Preface 


This work blends together classic inequality results with brand new problems, 
some of which devised only a few days ago. What could be special about it when so 
many inequality problem books have already been written? We strongly believe that 
even if the topic we plunge into is so general and popular our book is very different. 
Of course, it is quite easy to say this, so we will give some supporting arguments. This 
book contains a large variety of problems involving inequalities, most of them difficult, 
questions that became famous in competitions because of their beauty and difficulty. 
And, even more importantly, throughout the text we employ our own solutions and 
propose a large number of new original problems. There are memorable problems 
in this book and memorable solutions as well. This is why this work will clearly 
appeal to students who are used to use Cauchy-Schwarz as a verb and want to further 
improve their algebraic skills and techniques. They will find here tough problems, 
new results, and even problems that could lead to research. The student who is not 
as keen in this field will also be exposed to a wide variety of moderate and easy 
problems, ideas, techniques, and all the ingredients leading to a good preparation 
for mathematical contests. Some of the problems we chose to present are known, 
but we have included them here with new solutions which show the diversity of ideas 
pertaining to inequalities. Anyone will find here a challenge to prove his or her skills. If 
we have not convinced you, then please take a look at the last problems and hopefully 
you will agree with us. 

Finally, but not in the end, we would like to extend our deepest appreciation 
to the proposers of the problems featured in this book and to apologize for not 
giving all complete sources, even though we have given our best. Also, we would like 
to thank Marian Tetiva, Dung Tran Nam, Constantin Tanasescu, Calin Popa and 
Valentin Vornicu for the beautiful problems they have given us and for the precious 
comments, to Cristian Baba, George Lascu and Calin Popa, for typesetting and for 
the many pertinent observations they have provided. 


The authors 


Preface 
Chapter 1. Problems 
Chapter 2. Solutions 
Glossary 


Further reading 


Contents 


CHAPTER 1 


Problems 


8 Problems 


1. Prove that the inequality 


JEFF OOF + VP oP + VF FO nae > 


holds for arbitrary real numbers a, b,c. 
Komal 


2. [| Dinu Serbanescu | If a, b,c € (0,1) prove that 
Vabe+ /(1—a)(1—b)(1—6) <1. 
Junior TST 2002, Romania 


3. [| Mircea Lascu | Let a,b,c be positive real numbers such that abc = 1. Prove 


that 
Dae OG 8 a+b 


ia We “oe 


> Jat Vb+ Vet+3. 


Gazeta Matematica 


4. If the equation x4 + ax? + 22? + ba + 1 = 0 has at least one real root, then 
a? +b? > 8. 


Tournament of the Towns, 1993 


5. Find the maximum value of the expression «° + y? + 23 —3axyz where x? + y? + 


z? =1 and 2,y,z are real numbers. 


6. Let a,b,c, x,y,z be positive real numbers such that «+ y+ z= 1. Prove that 


ax + by + cz +2 (ay + yz + zx)(ab+ be+ ca) <atbt+e. 
Ukraine, 2001 


7. | Darij Grinberg | If a, b, c are three positive real numbers, then 
a b € 9 


(b+ 0)? | (equa)? | (a+b)? 4(a+b+c) 


8. [| Hojoo Lee | Let a,b,c > 0. Prove that 


Vat + 02d? + 044+ Vt + P+ 44 Vet+ ca? +at> 


> av 2a? + be + bv/2b2 + ca + cv 22 + ab. 


Gazeta Matematica 


9. If a,b,c are positive real numbers such that abc = 2, then 


a§+b8+>aVb+c+bVetatcVvatb. 


Old and New Inequalities 9 


When does equality hold? 
JBMO 2002 Shortlist 


10. | Ioan Tomescu | Let x,y, z > 0. Prove that 
LYZ e 1 
(1+ 32)(x + 8y)(y + 9z)(z+6) ~ 74 
When do we have equality? 


Gazeta Matematica 


11. [| Mihai Piticari, Dan Popescu | Prove that 
5(a? + 6? +c”) < 6(a? +b? +c°) +1, 


for all a,b,c > 0 witha+6+c=1. 


12. [ Mircea Lascu | Let 21,22,...,%, € R, n > 2 anda > 0 such that x + 
2 2 
toat+...+ 4, =a and we ee toe tat < ——. Prove that 7; € 0,22) for all 
n— n 
i € {1,2,...,n}. 


13. [ Adrian Zahariuc ] Prove that for any a,b,c € (1,2) the following inequality 


holds =; 
b/a x cVb a/c 
4bJe—cfa’ defa-avb 4aVb—bYe 


> 1. 


14. For positive real numbers a, b,c such that abc < 1, prove that 
a bc 
+-4 >at+bt+e. 
boc oa 


15. [ Vasile Cirtoaje, Mircea Lascu | Let a,b,c,x,y,z be positive real numbers 
such that a+a >b6+y>c+zanda+b+c=2+y+<. Prove that ay+bx > ac+ az. 


16. [| Vasile Cirtoaje, Mircea Lascu | Let a,b,c be positive real numbers so that 
abc = 1. Prove that 
3 _ 6 
a+b+c™~ ab+ac+t be 
Junior TST 2003, Romania 


17. Let a,b,c be positive real numbers. Prove that 


get. ie 2 wi? Pm 
be cg? + 


a 
b Cc a 


JBMO 2002 Shortlist 


10 


Problems 
18. Prove that ifn > 3 and 27, 2%2,...,2%n > 0 have product 1, then 
1 1 1 
ae 
ltaj,t+ajyr%q 1+%094+ %9%3 1l+a,+ 2721 


Russia, 2004 


19. | Marian Tetiva ] Let x,y,z be positive real numbers satisfying the condition 


git y? + 22 + Qayz= 1. 
Prove that 


ees 
a) xyz S 3; 


20. [| Marius Olteanu | Let 71, 72,73,04,%5 € Rso that 21+ 29+a3+244+45 = 0. 
Prove that 


| cos 21| + | cos xg| + | cos ax3| + |cosx4|+|cosas5| > 1. 


Gazeta Matematica 
21. | Florina Carlan, Marian Tetiva ] Prove that if x,y, z > 0 satisfy the condition 


r+ytz= xryz 
then ryt az+ yz >3+V274+14+/y24+14v224+1 


22. | Laurentiu Panaitopol | Prove that 


1+ 2? l+y? 1+ 2? g 
l+tyt22  l4+z+a?' 1l4+a4y?2—” 
for any real numbers x,y,z > —l. 


JBMO, 2003 
23. Let a,b,c > 0 with a+ b+c=1. Show that 


a+b bb +c¢ C+a 


ak 
b+e cta a+b ~— 


24. Let a,b,c > 0 such that a* + b4 + ct < 2(a7b? + b?c? + ca). Prove that 


a’? +b? 4+? < 2(ab+ be + ca). 


Kvant, 1988 


Old and New Inequalities 11 


25. Let n > 2 and 2},...,%n be positive real numbers satisfying 
1 oy 1 Bi hese 1 =, 4 
ay +1998  a2+1998 “" a,+1998 1998" 


Ves. oe > 1998. 


n—- 


Prove that 


Vietnam, 1998 


26. | Marian Tetiva | Consider positive real numbers x, y, z so that 
ag? y" +27 = LYz. 
Prove the following inequalities 
a) vyz > 27; 
b) ay+az+4+ yz > 27; 
c)autyt+z2>9; 
d) eytauztyz>2(xt+yt+2z)+9. 


27. Let x,y,z be positive real numbers with sum 3. Prove that 


Vit f/yt+Vz> cyt yz+ 22. 
Russia, 2002 


28. [| D. Olteanu | Let a,b,c be positive real numbers. Prove that 
a+b a b+c b cta Cc 3 
- ~ >. 
b+e 2a+b+c cta 2b+c+a a+b 2c+a+b7 4 


Gazeta Matematica 


29. For any positive real numbers a, b,c show that the following inequality holds 


ia! es Cer sr) a De 
bo c a ct+tb ate b+a 


India, 2002 


30. Let a,b,c be positive real numbers. Prove that 
ae b3 3 3(ab + bc + ca) 
+ ote 2 
b?-—be+c? c%—ac+a? ~~ a*—ab+b? at+tb+c 
Proposed for the Balkan Mathematical Olympiad 


31. [ Adrian Zahariuc |] Consider the pairwise distinct integers x1, 22,...,2n, 
n > 0. Prove that 


Ti+ U5 +--+ +02, > wyx2 4+ BQN3 4+ -++ + En, + 2n- 3. 


12 Problems 


32. | Murray Klamkin ] Find the maximum value of the expression 2722 + 73273 + 
sf ao? ay + 22a, when 21, %2,..-,2n—1, Xn > 0 add up to 1 and n > 2. 


Crux Mathematicorum 
33. Find the maximum value of the constant c such that for any 
%1,%2,---,%n,++: > 0 for which xp41 > 21 +42 +--:+ xx for any k, the inequality 


Jil + fB2 + + fin Sea Fag Fey 


also holds for any n. 


IMO Shortlist, 1986 


34. Given are positive real numbers a,b,c and x,y,z, for whicha+a2=b+y= 
c+z=1. Prove that 


1 1 1 
(abc 4 xyz)( | ) > 3: 
ay bz cx 


Russia, 2002 


35. | Viorel Vajaitu, Alexandru Zaharescu | Let a,b,c be positive real numbers. 
Prove that 
ab bc ca 1 


t t < 
a+b+2c b+c+2a cta+2b7 4 


(at+b+c). 


Gazeta Matematica 


36. Find the maximum value of the expression 


a(b+et+d)+bi(c+d+a)+(d+atb)+d(at+b+ce) 


where a, b,c,d are real numbers whose sum of squares is 1. 


37. | Walther Janous | Let x,y, z be positive real numbers. Prove that 


x z 


z 1 
ut /(a+y)(x+ z) erm V(iyt+z)(y+ 2) zt+J/(z+a)(zet+y) = 


Crux Mathematicorum 


38. Suppose that ay < ag < ... < Gy are real numbers for some integer n > 2. 


Prove that 
4 4 4 4 4 4 
G45 + A203 +... + nay > aga; + 43a) +... + aya 


n* 


Iran, 1999 


39. | Mircea Lascu | Let a,b,c be positive real numbers. Prove that 


b+e cta at+b a b c 
+ >4 + + ; 
b+e cta a+b 


a be 


Old and New Inequalities 13 


40. Let a1,a2,...,G@n > 1 be positive integers. Prove that at least one of the 
numbers %/G3, °2/G3,..., °»-¥/Gn, °%/@7 is less than or equal to V3. 


Adapted after a well-known problem 


41. | Mircea Lascu, Marian Tetiva ] Let x,y,z be positive real numbers which 
satisfy the condition 


cy + auzt+ yz+ 2xyz = 1. 
Prove that the following inequalities hold 
1 
< eae’ 
a) eye <= 


d) —-+-+4+--4(#%#+y+2)> , where z = max {z, y, z}. 
z 


42. | Manlio Marangelli | Prove that for any positive real numbers 2, y, z, 


3(a?y + y2z + 272) (xy? + yz? + 2a”) > wyz(e@tytz)?. 


43. [ Gabriel Dospinescu ] Prove that if a,b,c are real numbers such that 
max{a, b,c} — min{a, b,c} < 1, then 


l+a°+6°? +3 + babc > 3a7b + 3b?c + 3c2a 


4A. | Gabriel Dospinescu ] Prove that for any positive real numbers a, b,c we have 


2 b? 2 1 1 1 
oP ( 24) 2) | Oe owe 
be ca ab a b oe 
1 az 1 
45. Let ag = 5 and ap41 = ax + —. Prove that 1- — <a, <1. 
n n 
TST Singapore 
46. [| Calin Popa | Let a,b,c be positive real numbers, with a,b,c € (0,1) such 
that ab + bc + ca = 1. Prove that 


a fi b a Cc ae Lo be ee 
l-a 1-0? 1-74 a b c : 


47. | Titu Andreescu, Gabriel Dospinescu | Let z,y,z <1 anda+y+z=1. 
Prove that 
1 , 1 1 Zz 27 
lta?‘ 1+y2 ‘1422 10 


14 Problems 


48. [ Gabriel Dospinescu ] Prove that if /x + /y + Vz = 1, then 


(1—2)°(1 —y)°(1 — z)* > 2M ayz(x + y)(y + z)(2 +2) 


49. Let x,y, z be positive real numbers such that ryz = «+y+2+2. Prove that 
(1) ay +yz+ 2x > Aaty +2); 


(2) VE+ Vu+vz< S VaR. 


50. Prove that if x,y,z are real numbers such that x? + y? + z* = 2, then 
etytz<acyz4+2. 
IMO Shortlist, 1987 


51. | Titu Andreescu, Gabriel Dospinescu | Prove that for any x1,%2,...,2%n € 
(0,1) and for any permutation o of the set {1,2,...,n}, we have the inequality 


n 
52. Let 71, 2%2,...,%n be positive real numbers such that ‘2 = 1. Prove 
i=1 


14+ 24; 
that 


n n 1 
Dive d De 


Vojtech Jarnik 


53. [| Titu Andreescu ] Let n > 3 and aj,a2,...,@, be real numbers such that 
a, +a9+...+a, > nand a?+a2+...+a2 > n?. Prove that mar{ay,a2,...,an} > 2. 


USAMO, 1999 
54. [ Vasile Cirtoaje | If a,b,c,d are positive real numbers, then 


a bub ce es a 
be -otd dta  aot5 


> 0. 


55. If x and y are positive real numbers, show that x¥ + y® > 1. 
France, 1996 


Old and New Inequalities 15 


56. Prove that if a,b,c > 0 have product 1, then 
(a+ b)(b+ c)(c+a) >4(a+b+c-—1). 
MOSP, 2001 


57. Prove that for any a,b,c > 0, 
(a? +6? +’)\(at+b—c)(b+c—a)(c+a—b) < abc(ab+ bc + ca). 


iatiiee ee yoke Ue Se ey, 
a b ce b e€ a 1+ abc 


Kvant, 1988 


59. | Gabriel Dospinescu | Prove that for any positive real numbers 21, @2,...,2n 
with product 1 we have the inequality 


me otry> (Sou+yo2) ; 
i=1 i=1 i=1 “* 


60. Let a,b,c,d > 0 such that a+ b+c= 1. Prove that 


11 d 
3.734 3 Senate Ween ge US 
a’ +b’ +c + abed > min {7.54 5} 


Kvant, 1993 


61. Prove that for any real numbers a, b,c we have the inequality 


S 5 (1 +4?)?(1 + 87)?(a— ¢)?(b-c)? > (1+a7)(1+ 07)(1+c")(a— b)?7(6—e)7(c—2)*. 


62. | Titu Andreescu, Mircea Lascu | Let a, x,y,z be positive real numbers such 
that xyz = 1 and a > 1. Prove that 


+ > x. 
yte z+u «ty 2 
63. Prove that for any real numbers 21,...,2n,Y1,-+-; Yn Such that x7+---+a2 = 


vito ttn = 1, 


(r1y2 — roy)? <2 ( - Sun : 


k=1 
Korea, 2001 


16 Problems 


64. | Laurentiu Panaitopol |] Let a1,a2,...,a@, be pairwise distinct positive inte- 
gers. Prove that 


aj+az+---+a2 > 


TST Romania 


65. [ Calin Popa | Let a,b,c be positive real numbers such that a+ b+ c= 1. 
Prove that 


b/e ca avb 5 3V3 


a(V3c+ Vab)  0(V3a+ Voc) c(V3b+ Vea)” 4 


66. | Titu Andreescu, Gabriel Dospinescu | Let a, b,c, d be real numbers such that 
(1 + a?)(1 + b?)(1 + c?)(1 + d?) = 16. Prove that 


—3 <ab+bce+cd+da+ac+ bd— abcd <5. 


67. Prove that 


(a? + 2)(b® + 2)(c? +2) > 9(ab+ be + ca) 


for any positive real numbers a, b,c. 
APMO, 2004 


68. | Vasile Cirtoaje | Prove that if0 <a<y<zandaty+z= xyz +2, then 
a) (l—axy)(1 — yz)(1 — xz) > 0; 


b) ay <1aty’ < 5. 


69. | Titu Andreescu | Let a, b,c be positive real numbers such that a+b+c > abc. 
Prove that at least two of the inequalities 

2 3 6 2 3 6 2 3 6 

b 


t—-+->6,-+-+->6,-4+-4 
a b ce 'b e€ a ‘ea 


are true. 
TST 2001, USA 
70. | Gabriel Dospinescu, Marian Tetiva | Let x,y, z > 0 such that 
e+yt z= xryz. 


Prove that 
(x — 1) (y—1)(z-1) < 6V3—-10. 


Old and New Inequalities 17 


71. [ Marian Tetiva ] Prove that for any positive real numbers a, b,c, 


OD 2 Tee eae < @ b)? + (b—c)? + (c-a)? 
Ob ° be eee | 4 : 


Moldova TST, 2004 


72. [ Titu Andreescu | Let a,b,c be positive real numbers. Prove that 
(a® — a? + 3)(b° — b? + 3)(c? — ce? +3) > (a+b+0)’. 


USAMO, 2004 
73. | Gabriel Dospinescu |] Let n > 2 and x1, 2%2,...,2%n > 0 such that 


E) (a) 


Prove that 


74. | Gabriel Dospinescu, Mircea Lascu, Marian Tetiva ] Prove that for any po- 


sitive real numbers a, b,c, 


a? +b? +c? + 2abe+3 > (1+ a)(1+5)(1+ 0). 


75. | Titu Andreescu, Zuming Feng | Let a,b,c be positive real numbers. Prove 
that 
(2a+b+c)? | (2b+a+c)?  (2c+a+b)? ae 
2a2+(b+c)? 2b? + (atc)? 2c? 4+ (a+b)? ~~ 
USAMO, 2003 


76. Prove that for any positive real numbers x,y and any positive integers m,n, 
(n—1)(m—1)(a"*™+y™"") + (mtn—-N(a™y"+2"y™) > mn(a™ ry ty™tr— Tn). 


Austrian-Polish Competition, 1995 


77. Let a,b,c, d,e be positive real numbers such that abcde = 1. Prove that 


a+ abe b+ bed c+ cde d+ dea e+ eab x 10 


l+ab+abed  1+bc+bede' 1+cd+cdea' 1+de+deab' 1+ea+eabe~ 3° 


Crux Mathematicorum 


18 Problems 


78. | Titu Andreescu | Prove that for any a,b,c, € (0. =) the following inequality 
holds 
sina: sin(a — b)-sin(a—c)  sinb-sin(b—c)-sin(b—a) sinc: sin(c— a) - sin(c — 6) = 
sin(b + c) sin(c + a) sin(a + b) a 
TST 2003, USA 


79. Prove that if a,b,c are positive real numbers then, 
Jat t+bt4c8+ Vath? + Pe2 + 2a? > Va3b+ Bo+ Bat Vab3 + be? + ca3. 
KMO Summer Program Test, 2001 


80. | Gabriel Dospinescu, Mircea Lascu ] For a given n > 2 find the smallest 
constant k,, with the property: if a1,...,@, > 0 have product 1, then 
ay,ag a2a3 Anat 
+ feet < 
(at + a2)(a3 +41) — (a3 + a3)(a3 + a2) (a7, + a1)(aq + an) ~ 


81. | Vasile Cirtoaje | For any real numbers a, b,c, x, y, z prove that the inequality 
holds 


cee tc)\(a+ty+t 2). 


ax + by + cz + (a? + b2 + c2) (x? + y? + 22) > 5 


Kvant, 1989 


82. | Vasile Cirtoaje ] Prove that the sides a, b, c of a triangle satisfy the inequality 
b 
censors reece 
boc oa a b oe 


83. | Walther Janous |] Let n > 2 and let 21,22,...,2%, > 0 add up to 1. Prove 
that 


Crux Mathematicorum 


84. [ Vasile Cirtoaje, Gheorghe Eckstein ] Consider positive real numbers 
%1,%2,...,%y such that 21 72...24, = 1. Prove that 
: : Pissed : <1. 
n-lt+a, n-1+22 n-l+2n,7 


TST 1999, Romania 


85. [| Titu Andreescu | Prove that for any nonnegative real numbers a,b,c such 
that a? + 6? +c? + abc = 4 we have 0 < ab+ bc + ca — abc < 2. 
USAMO, 2001 


Old and New Inequalities 19 
86. | Titu Andreescu | Prove that for any positive real numbers a, b, c the following 
inequality holds 


a+b+c 


5 = Vabe < mar{( Va — Vb), (vb = vo)?, (Ve- Va)?}. 


TST 2000, USA 


87. | Kiran Kedlaya ] Let a,b,c be positive real numbers. Prove that 
SEN a) a+b at+b+e 
—————— SS SS a . 7 


3 2 3 


88. Find the greatest constant k such that for any positive integer n which is not 
a square, |(1+ //n) sin(7y/n)| > k. 
Vietnamese IMO Training Camp, 1995 


89. | Dung Tran Nam | Let x,y,z > 0 such that (x + y+ z)® = 32zyz. Find the 
at tyt+ 24 


minimum and maximum of a 
@Fyt7) 


Vietnam, 2004 


90. | George Tsintifas ] Prove that for any a,b,c,d > 0, 
(a+ 6)?(b+ c)?(e+ d)?(d4+ a)? > 16a7b?c?d?(a +b+c+4+d)*. 


Crux Mathematicorum 


91. | Titu Andreescu, Gabriel Dospinescu ] Find the maximum value of the ex- 
pression 
(ab)” (bc)” (ca)” 
1l—ab 1-—bce 1-ca 
where a,b,c are nonnegative real numbers which add up to 1 and n is some positive 


integer. 


92. Let a,b,c be positive real numbers. Prove that 
1 1 1 z 3 
a(1 + b) c(l+a) ~ Yabc(1 + Wade) 


" o1 +c) ° 


93. | Dung Tran Nam ] Prove that for any real numbers a, b,c such that a? +b? + 


2(a+b+c) — abe < 10. 
Vietnam, 2002 


20 Problems 


94. | Vasile Cirtoaje | Let a,b,c be positive real numbers. Prove that 
1 1 1 1 1 1 
a+—-1){b+--1)4+[/b+--1)(c+—-1)4+{[c+-—--1)[a+--1)]>3. 
b c Cc a a b 


95. | Gabriel Dospinescu |] Let n be an integer greater than 2. Find the greatest 
real number m,, and the least real number M,, such that for any positive real numbers 
£1,02,-..,%m (with gp = 20, %n41 = £1), 


n 
Xi 


< 
Ui-1+ 2(n = 1)x; +241 


Mn < 


i=l 


96. | Vasile Cirtoaje | If x,y, z are positive real numbers, then 
1 1 1 9 


r+aoyty? | ee ee ~ (vx+yt 2)? 


Gazeta Matematica 
97. | Vasile Cirtoaje | For any a,b,c,d > 0 prove that 
2(a> + 1)(b® + 1)(c? + 1)(d® +1) > (1 + abed)(1 + a?)(1 +.b7)(1 + c?)(1 + a”). 

Gazeta Matematica 
98. Prove that for any real numbers a, b,c, 

4 
(a+b) + (b+e)' + (eta > ai +b) +e’). 
Vietnam TST, 1996 


99. Prove that if a,b,c are positive real numbers such that abc = 1, then 
1 1 1 1 1 1 


l+tat+d. Tie! (ey ee ipo ae: 
Bulgaria, 1997 


1 2 3 
100. [| Dung Tran Nam ] Find the minimum value of the expression — + — + — 


bo e¢ 
where a, b,c are positive real numbers such that 2lab + 2bc + 8ca < 12. 
Vietnam, 2001 


101. [| Titu Andreescu, Gabriel Dospinescu |] Prove that for any x,y, z,a,b,c > 0 
such that xy + yz+ zx@ = 3, 


b Cc 
> 3. 
(y+2)+ (e+ +t y) 23 


a 
b+e +b 


Old and New Inequalities 21 


102. Let a,b,c be positive real numbers. Prove that 
(tesa). (era bP? (a+b—c)? 53 
(b+c)?+a2 © (c+a)?+? ° (a+b)?+c2 — 5 


Japan, 1997 


103. [ Vasile Cirtoaje, Gabriel Dospinescu ] Prove that if a1,a2,...,@n > 0 then 


ay + a2 + +++ + An—1 i, 
an 
n—-1 


ay tag +--+ ar —nayag...dn > (n 1)( 
where ay is the least among the numbers aj, d2,..., Gn. 


104. | Turkevici | Prove that for all positive real numbers z, y, z,t, 


gt ob y* Sgt sky ah 2xryzt > xy? + yz" +270? + tra? + 722? + yt. 


Kvant 
105. Prove that for any real numbers aj, @2,...,@,, the following inequality holds 
ye ay = a ai Gj. 
(x ae a 
106. Prove that if a1, a2,...,@n,b1,...,6, are real numbers between 1001 and 


2002, inclusively, such that a? + a3 +---+a? = b] + b3 +---+ 2, then we have the 
inequality 

ap, _ anc M gp 24 
by bg bn ~ 10 


TST Singapore 


107. [| Titu Andreescu, Gabriel Dospinescu | Prove that if a,b,c are positive real 
numbers which add up to 1, then 


(a? + b?)(b? + c”)(c? + a?) > 8(a7b? + b?c? + c7a7)?. 


108. [ Vasile Cirtoaje | If a,b,c,d are positive real numbers such that abcd = 1, 


then 
1 1 1 1 


> 1. 
Gat G52 tee de ae 
Gazeta Matematica 


109. [ Vasile Cirtoaje ] Let a,b,c be positive real numbers. Prove that 
a? 7 b? oa a b Cc 
B+ +a att+b?~ b+te cta atb 


Gazeta Matematica 


22 Problems 


110. [| Gabriel Dospinescu ] Let a1,a2,...,@, be real numbers and let S be a 


non-empty subset of {1,2,...,}. Prove that 


(x) < S- (a; +...+.;)?. 


icS 1<i<j<n 
TST 2004, Romania 


111. [| Dung Tran Nam ] Let 21, v2 ..., 2994 be real numbers in the interval [—1, 1] 
such that 23?+23+...+2399, = 0. Find the maximal value of the 71 +22+++++22004- 


112. | Gabriel Dospinescu, Calin Popa | Prove that if n > 2 and aj, ae,..., an 
are real numbers with product 1, then 


2n 
at+az+:.-+a@—n> - Vn — (ay tag+-+:+a,—7). 


113. [ Vasile Cirtoaje | If a,b,c are positive real numbers, then 
/ 2a / 2b i/ 2c 
<3 
a+b b+e cta~ 
114. Prove the following inequality for positive real numbers z, y, z 


1 1 9 
rs vere( Coat gage eae) 2a 


Gazeta Matematica 


Iran, 1996 


115. Prove that for any x,y in the interval [0, 1], 


Vita? + f/1+y?+ V0 2)? + (1 —y)? > (14 v5)(1 — ay). 


116. | Suranyi |] Prove that for any positive real numbers a,,a@2,...,@y the fol- 


lowing inequality holds 
(n—1)(a? +a +---+a™)+nazag...@n > (a1+a2+>--+an) (a? *+ah *+---+a"1). 


Miklos Schweitzer Competition 


117. Prove that for any 21, %2,...,%, > 0 with product 1, 


S- (2; —2;)° > sie, 
i=1 


1<i<j<n 


A generalization of Turkevici’s inequality 
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118. [| Gabriel Dospinescu | Find the minimum value of the expression 


a1aQ...An 
1- (n a l)a; 
1 F . 
where a1, 42,...,Qn < a add up to 1 and n > 2 is an integer. 
aes 
119. [ Vasile Cirtoaje ] Let a1,a2,...,a@, < 1 be nonnegative real numbers such 
that 
7 (2s es V3 
> n 3 
Prove that 
oy + a a zi Gn > ae 
1-a?) 1-a% 1 -a@ ~ 1-a?" 


120. [ Vasile Cirtoaje, Mircea Lascu | Let a,b,c,x,y,z be positive real numbers 
such that 


(atb+e\(atytz)=(VP+P 4+)? ty? +27) =4. 


Prove that 


Eee 
QAO0CXLYZ aaa 
ia lac 


121. [| Gabriel Dospinescu | For a given n > 2, find the minimal value of the 

constant k,,, such that if v1, 22,...,%», > 0 have product 1, then 
1 1 1 

i 


[us 1. 
Mathlinks Contest 


122. [ Vasile Cirtoaje, Gabriel Dospinescu |] For a given n > 2, find the maximal 
value of the constant k,, such that for any 71, @2,...,%, > 0 for which a7 +23 +---+ 
x2 =1 we have the inequality 


(1—a1)(1—22)...(1—an) > knai22... ap. 


CHAPTER 2 


Solutions 
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26 Solutions 
1. Prove that the inequality 


Ja? + (1— 6)? + /b?4+ (1-0)? + V+ (1 2 


holds for arbitrary real numbers a, b,c. 


Komal 


First solution: 
Applying Minkowsky’s Inequality to the left-hand side we have 


Ja? + (1 —b)24+/b? + 1 — 0)? +e? + (1—a)? > V(atb+c)?2 4+ (3-—a—b-c)?. 


Denoting a+ b+c=42 we get 
cee ee 
(a+ be? + B—a-b-0?=2(e— >) Ba > 5 
and the conclusion follows. 
Second solution: 
We have the inequalities 
Ja? + (1— 0)? 4 0? + (1-0)? + Ve + (1—a)? > 


jaf +[1—O] | lbl+i—el | lel +|1—al 
S + + = 
V2 V2 v2 


and because |2| + |1— | > 1 for all real numbers x the last quantity is at least 


3/2 
a 


2. [| Dinu Serbanescu | If a, b,c € (0,1) prove that 
Vabe+ /(1—a)(1—b)(1—c) <1. 


Junior TST 2002, Romania 


First solution: 
Observe that x2 < «3 for x € (0,1). Thus 


Vabe < Vabe, 


and 


V(1—a)(1—8)(1- ¢) < YA —a)(1—8)(1 — ¢). 
By the AM-GM Inequality, 


tb 
Vabe < Vabe < ae 


and 


V(l—a)(1—b)—¢) < Y(1—a)(1—b)(1—c) < 
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Summing up, we obtain 


Jie (i= aa= ba Ree — b+1 aa, 


as desired. 


Second solution: 
We have 
Vabe+ /(1—a)(1—b)1—¢) < Vb: Ve+ V1 —b- V1 —e<1, 


by the Cauchy-Schwarz Inequality. 


Third solution: 
7 


=): The inequality 


Let a = sin?x,b = sin?y,c = sin? z, where z,y,z € (0. 
becomes 
sinz-siny:sinz+cosz-cosy-cosz <1 
and it follows from the inequalities 


sina -siny-sinz+cosa-cosy-cosz < sina: siny+cosa-cosy = cos(a—y) <1 


3. [| Mircea Lascu | Let a,b,c be positive real numbers such that abc = 1. Prove 
that 


b+e cta at+b 
+ 


oe 5 + iG > Ja+ Vb+/e+3. 


Gazeta Matematica 


Solution: 
From the AM-GM Inequality, we have 


be : Hey Soh ao( [ey (Fs 2) - 
(of) (PE 


2(/a+ Vb+ Ve) > Vat Vb+ Vet 3Vabe = Ja+ Vb+ Vet 3. 


IV 


4. If the equation x4 + av? + 22? + ba + 1 = 0 has at least one real root, then 
a7 +b? >8. 
Tournament of the Towns, 1993 
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Solution: 
Let x be the real root of the equation. Using the Cauchy-Schwarz Inequality 


we infer that 


4 2 ES 
aes (x + 2x +1) zy 
= ge? 
because the last inequality is equivalent to (x? — 1)* > 0. 


5. Find the maximum value of the expression x? + y? + z° —3ayz where x? 4+ y? + 


2? =1 and 2,y,z are real numbers. 


Solution: 

Let t= vy + yz + zx. Let us observe that 

(2° + y? + 23 — Bayz)? = (a@ + y+ 2)? (1 — cy — yz — zx)? = (14 28)(1— 2)”. 

1 
We also have “5 <t<1. Thus, we must find the maximum value of the expression 
1 

(1+ 2t)(1—t)?, where ate 1. In this case we clearly have (1+ 2t)(t—1)?<1¢6 
t?(3—2t) > 0 and thus |2?+y?+23 —3zyz| < 1. We have equality forz =1, y=z=0 


and thus the maximum value is 1. 


6. Let a,b,c, x,y,z be positive real numbers such that «+ y+ z= 1. Prove that 


ax + by +.cz +2 (ay + yz + zx)(ab+ bc+ ca) <atbt+e. 


Ukraine, 2001 


First solution: 

We will use the Cauchy-Schwarz Inequality twice. First, we can write ax+by+ 
cz < Va? +0? +c? \/x?2 + y? + 2? and then we apply again the Cauchy-Schwarz 
Inequality to obtain: 


ax+by+cz + 2/f/(xy+yz+ z22)(ab+ be+ ca) < 
< Vda -y/Si 0? + 2d ab 2S ay < 
Jie t2d ay: (i@t+2y ab= oa. 


IA 


Second solution: 
The inequality being homogeneous in a, b,c we can assume that a+b+c=1. We 
apply this time the AM-GM Inequality and we find that 


axt+by+cz+2/ (ry + yz+ zx)(ab+ be+ ca) < ax+by+cz+ayt+yz+zxe+ab+ be+ca. 
Yy yry 7] yry 


Consequently, 


tea ee ea a ere eee ee 
pa # 2 tap by — cz, 


cyt+yz+2x4+ab+be+ca= 5 + 5 < 
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the last one being equivalent to (x — a)? + (y— 6)? + (z—-c)? > 0. 


7. | Darij Grinberg | If a, b, c are three positive real numbers, then 
a 4 b c = 9 
(b+c)? (ct+a)? (a+b)? 4(atb+e) 


First solution: 
We rewrite the inequality as 


b 9 
Coe eee Se 
(b+c) (c+ a) (a +b) 4 
Applying the Cauchy-Schwarz Inequality we get 
b b 
(a+b+c) a= ae —_ >( oa + —). 
(b+) (c+ a) (a + b) b+e c+a a+b 


It remains to prove that 


which is well-known. 


Second solution: 


Without loss of generality we may assume that a+ b+ c = 1. Now, consider 
the function f : (0,1) > (0,00), f(x) = eee A short computation of derivatives 
—2£ 


shows that f is convex. Thus, we may apply Jensen’s Inequality and the conclusion 


follows. 
8. [| Hojoo Lee | Let a,b,c > 0. Prove that 
Vat + a2b? + 044+ Vit +Pe+44 Vet+ ca? +at> 


> av 2a? + be + bv/2b?2 + ca + cv/2c2 + ab. 
Gazeta Matematica 


Solution: 
We start from (a?—b7)? > 0. We rewrite it as 4a*+4a7b? +4b* > 3a*+6a7b?+3d4. 


It follows that Vat + a2b2 + 0? > YB (a? + 67). 
Using this observation, we find that 
(Svat er se) >3(Sre’) 
But using the Cauchy-Schwarz Inequality we obtain 
a> av/ 2a? + be) < OS a”) OS (ae + be) ) <3 6S a?) 


and the inequality is proved. 


2 
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9. If a,b,c are positive real numbers such that abc = 2, then 


a&@+e0+3>avb+c+bVetfatcvat b. 


When does equality hold? 
JBMO 2002 Shortlist 


First solution: 
Applying the Cauchy-Schwarz Inequality gives 
3(a? +b? +c”) > 3(a+b+.c)? (1) 
and 
(a? +07 +07)? < (a+b+c)(a? +b? +c°). (2) 
These two inequalities combined yield 
(a? + b? +c?)(a+b+c) 


ao ab ae 5 
_ (+P +e*)(b+e)+(ate+ (at) 
6 
(aVb+ c+ bfatet+ecVa+b)? 


(3) 


F 6 
Using the AM-GM Inequality we obtain 


aVvb+c+bVatce+cVatb > 34 [abe (Mer DO e+ a) 


31 abcV 8abe = 3V/8 = 6. 
Thus 


(avb + e+ bVatce+cVa+b)? > 6(avb+e+ bVatc+cVa+t db). (4) 


IV 


The desired inequality follows from (3) and (4). 


Second solution: 
We have 


avVb+ct+bVetatevatb< /2(a2+b+c)(at+bt+c). 


Using Chebyshev Inequality, we infer that 
J2(a2 +02 + )(atb+o) < V/6(a3 + b3 + c3) 


and so it is enough to prove that a* + b? + c3 > 3abc, which is true by the AM-GM 
Inequality. We have equality ifa=b=c= V2. 


10. | Ioan Tomescu | Let x,y, z > 0. Prove that 
LYZ s 1 
(14+ 3x)(a + 8y)(y + 9z)(z+6) ~ 74 
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When do we have equality? 
Gazeta Matematica 


Solution: 


First, we write the inequality in the following form 


(+30) (14 = (1. =) (14 =) 274 


But this follows immediately from Huygens Inequality. We have equality for 


r=2,y==,z=1. 


5 
11. [ Mihai Piticari, Dan Popescu | Prove that 
5(a? +b? +c”) < 6(a? +b? + c*) +1, 
for all a,b,c > 0 witha+6b+c=1. 
Solution: 


Because a+b+ c= 1, we have a? +6? +c? = 3abe+ a? +b? + c? — ab— be — ca. 
The inequality becomes 


5(a? +b? +0?) < 18abe + 6(a? + b? +c?) — 6(ab+ be+ ca) +16 


= 18abc+1-—2(ab+ bc+ca)+1> 6(ab+bce+ca) & 


t 


8(ab + bc + ca) < 24+ 18abe & 4(ab + be + ca) <1+9abe © 
(1 — 2a)(1 — 26)(1 — 2c) < abe S 


= (b+c—a)(ct+a—b)(a+b—c) < abe, 


t 


which is equivalent to Schur’s Inequality. 


12. [ Mircea Lascu | Let 21,22,...,%, € R, n > 2 anda > 0 such that x, + 


2 2 
go .c. + By = a and «? +22 +... gS . z: Prove that LE fo, 22) for a 
n 
i € {1,2,...,n}. 


Solution: 


Using the Cauchy-Schwarz Inequality, we get 
52 
(a— a1)? <(n—1) (a3 +234+---+22) <(n-1) (4, - +t) : 
Thus, 
2 2 2 2 2a 
a” — 2aa, +a} <a> —(n-layp & a, (2,-— ] <0 
n 


and the conclusion follows. 
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13. [| Adrian Zahariuc ] Prove that for any a,b,c € (1,2) the following inequality 
holds 


b/a cVb a/c 
AbJe—efa” defa—aVb 4aVb—bYe 


> 1. 


Solution: 


The fact that a,b,c € (1,2) makes all denominators positive. Then 


woe & b(at+b+c) > Va(4bVe-—cVa) & 


& (at+b)(b+c) > 4bVac, 


the last one coming from a+ b > 2/ab and b+c > 2vV be. Writing the other two 
inequalities and adding them up give the desired result. 


14. For positive real numbers a, b,c such that abc < 1, prove that 


a ob o¢ 
+-4 >at+bt+e. 
b cioa 


First solution: 


If ab+ be + ca < a+b+c, then the Cauchy-Schwarz Inequality solves the 
problem: 


(a+b+c)? 

1 1 1 
a | bc _ act bate’ . eae ee ae 
bo co abc = abc ~ : 


Otherwise, the same inequality gives 


(ab + be + ca)? 
ab c_ act bat cb - a+tb+e 


bic ia. abc a abc 


(here we have used the fact that abc < 1). 


Second solution: 
Replacing a, b,c by ta, tb, tc with t = 


2 preserves the value of the quantity in 


abc 
the left-hand side of the inequality and increases the value of the right-hand side and 
makes at - bt - ct = abct? = 1. Hence we may assume without loss of generality that 
abc = 1. Then there exist positive real numbers a, y, z such that a = Z Sa, c=. 
x 


y Zz 
The Rearrangement Inequality gives 


ge + y? + 23 = xy + y?z + 272. 
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Thus 
ab c_ #+yi+23 x xy t yrz+ 224 


2 =at+b+c 
boc la LYzZ ryz 


as desired. 


Third solution: 
Using the AM-GM Inequality, we deduce that 


2a bd 3/a? 
—+- > 3\/ — > 3a. 
b ee hee 


2b 2 
Similarly, —+ = > 3b and —+5 > 3c. Adding these three inequalities, the conclusion 
c oa a 


is immediate. 


Forth solution: 


/ab4 [cat /bc* 
Letx=) “ps . Bee " — Consequently, a = xy?,b = zx?,c¢ = yz”, 
and also xyz < 1. Thus, using the Rearrangement Inequality, we find that 


2 2 
i ed Deri) Sere Se Oe ee Oe 


15. [ Vasile Cirtoaje, Mircea Lascu | Let a,b,c,x,y,z be positive real numbers 
such that a+a >6+y>c+zanda+b+c=2+y+<z. Prove that ay+bx > ac+ az. 


Solution: 
We have 


ay+ba—ac—xz = a(y—c)+2(b—z) = a(a+b—x—z)+a(b—-z) = a(a—x)+(a+x)(b—z) = 


a* — 2x”) + (a+z)(b—z) = <(a x)? + 5(a+2)(a—2+2b—22) = 


1 1 
= 5(¢-2)' + 5(at+a)(b-ety—z) 20. 


The equality occurs when a = 27, b= z, c= y and 2a >y+z. 


16. [| Vasile Cirtoaje, Mircea Lascu | Let a,b,c be positive real numbers so that 


abc = 1. Prove that 
3 6 


> : 
a+b+c” ab+ac+be 
Junior TST 2003, Romania 


1+ 


Solution: 


1 
We set x 5Y z and observe that xyz = 1. The inequality is 
a c 


equivalent to 


3 6 
1+ 2 ; 
rytyzt+ zu” r+yt+z 
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From (x + y + 2)? > 3(xy + yz + zz) we get 
z >14 : 


cytyzt+2n— (2 +yt+z2)?’ 


so it suffices to prove that 
9 6 
{ > é 
(cty+z2)? ~a+ytz 


> 0 and this ends the proof. 


2 
The last inequality is equivalent to ( 1 — ————— 
E+ytzZ 


17. Let a,b,c be positive real numbers. Prove that 


GP DE os Bee he’ NO ee 
> : 
oe “ae area 
JBMO 2002 Shortlist 
First solution: 
We have 
Ge 
Rp > FZ taba al +h > ab(a+ b) & (a—b)?(a+ bd) > 0, 
which is clearly true. Writing the analogous inequalities and adding them up gives 
BP ODP SPs “OP b? ie OP: GP. see 
> b b = 
ptratp-pt Tee i ea aa ae aia es 


Second solution: 
By the Cauchy-Schwarz Inequality we have 


aa gee a Be e2\? 
> 
a+b+o(E+a+5)2(F+24+5) ‘ 


so we only have to prove that 


ae bc 
—+—+—>atbte 
b c a 


But this follows immediately from the Cauchy-Schwarz Inequality. 


18. Prove that ifn > 3 and 71,2%9,...,2%, > 0 have product 1, then 
1 1 1 


Ree >1. 
ltazptayxq 14+ 2424+ 2273 14+4%n+%n%1 
Russia, 2004 
Solution: 
ss F ree ag a3 ay 
We use a similar form of the classical substitution 7, = —,x2 = —,...,%n = —. 
ay a2 an 


In this case the inequality becomes 
ay a2 an 


+ +++-+ ————_ > 1 
a, +a2+ a3 a2 + a3 + a4 Qn + a1 + Ag 
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35 
and it is clear, because n > 3 and a; + aj41 + Qj42 < a1 +2 +---4+ Gy for all 7. 


19. | Marian Tetiva ] Let x,y,z be positive real numbers satisfying the condition 


ety +224 2Qayz = 1. 
Prove that 


<_: 
a) xyz S 3; 


Solution: 


a) This is very simple. From the AM-GM Inequality, we have 


Laat y? +274 Qryz > 44/223 4323 > 23 yi 23 < 


1 
9.44 7 TYZS 


1 
3 
b) Clearly, we must have x,y, z € (0,1). If we put s = «+y+z, we get immediately 
from the given relation 


s? —-28+1=2(1-—2)(1—y) (1-2). 


Then, again by the AM-GM Inequality (1 — x, 1 — y, 1 — z being positive), we 
obtain 


1 Ea a 3 ie? 
P—2641<2[ a > *) =2(25*). 


After some easy calculations this yields 


283 + 9s? — 27 <0 & (2s — 3) (s +3)? <0 
and the conclusion is plain. 


c) These inequalities are simple consequences of a) and b): 


2 
Sees (x+y 2z) 
3 
and 


19 3 
ae oer | 


x? 4 


1 3 
ba +2" = 1—Qeyz > 1-2-25 — 


8 4 
d) This is more delicate; we first notice that there are always two of the three 


1 
numbers, both greater (or both less) than F Because of symmetry, we may assume 


1 1 
that x,y < qr ry > a and then 


1 
(2e— 1) Qy—1) 20a at+y— days 5. 
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On the other hand, 
1 = a +y?4+ 274 Qayz > Qeyt 27 4 2aeyz > 
=> Qwy(1+z)<1-—2? > 2ry <1-z. 
Now, we only have to multiply side by side the inequalities from above 
arty 2ty< ; 
and 
z<1-—2zy 

to get the desired result: 


1 1 
2+ yz — Wayz < 5 — By ay + azt+ yz S 3 + 2nyz. 


It is not important in the proof, but also notice that 
1 1 
x+y 2y=xcy|—-+--2)>0, 
cv sy 
1 1 
because — and — are both greater than 1. 
v y 


Remark. 
1) One can obtain some other inequalities, using 
z+2zey <1 
and the two likes 
yt2ez<1l,x+2yz <1. 
For example, multiplying these inequalities by z, y, x respectively and adding the new 
inequalities, we get 
ety t+ 274+ b6syz <ct+ytz, 
or 
1l+4eyz<a@+yt+2. 
2) If ABC is any triangle, the numbers 


o=sin 5: y=sin >, aes 
satisfy the condition of this problem; conversely, if x,y,z > 0 verify 
gy? +2? +2Qayz = 1 
then there is a triangle ABC so that 


x=sin—~, y=sin—, z=sin—. 


2 2 2 
According to this, new proofs can be given for such inequalities. 
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20. [| Marius Olteanu | Let 71, 72,73,04,%5 € Rso that 21+ 29+a3+244+45 = 0. 
Prove that 
| cos 21| + | cos x] + | cos x3| + |cosx4|+|cosas5| > 1. 


Gazeta Matematica 


Solution: 


It is immediate to prove that 


— 


|sin(z + y)| < min{| cos z| + | cos y|,| sin z| + |sin y 


and 


— 


|cos(2 + y)| < min{| sin 2] + |cos y|,|sin y| + | cos x 


Thus, we infer that 


5 5 
1 = |cos (>: “) | < | cos a1|+| sin (>: «) | < | cos 21|+| cos xg|+| cos(a3+a4+as)]. 


i=l 1=2 


But in the same manner we can prove that 
|cos(@g3 + 24+ 25)| < | cosx3|+|cosx4| +| cos z5| 


and the conclusion follows. 


21. | Florina Carlan, Marian Tetiva ] Prove that if x,y, z > 0 satisfy the condition 


r+ytz= xryz 


then cy + az+ yz >34 Ve? 4+14+/y?4+14V224+1. 


First solution: 
We have 


yz =at+yt+z2>2/ty+2> 2(/fay) —2/zy —2z>0. 
Because the positive root of the trinomial zt? — 2t — z is 


1+V1+ 2? 
Zz = 
we get from here 


1l+vl 7 
VJry = A oye + VIF? 


Of course, we have two other similar inequalities. Then, 
rytezt+yz > Ba Jf/yzt+yV@zt+ 2 /ry = 
> 8402414 fy? 414+ V2 41, 


and we have both a proof of the given inequality, and a little improvement of it. 
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Second solution: 
Another improvement is as follows. Start from 


1 1 1 1 1 1 
+ = + + =1> xy? 4 77? + y?2" > xyz", 


which is equivalent to 
(cy + vz + yz)? > Qeyz(a@t+ytz) + a%y?2? =3(at+y+z). 
Further on, 


(cy +0z 4+ yz —3)? =(ay+az+ yz) —6(xy+az+yz)+9> 
> 3(e@t+tytz)?—6(ry+az+yz)+9=3 (22 +y? +27) +9, 


so that 


ry tazt+yz>34 J3(a2 + y? + 22) +9. 


But 


V3 (a2 + y? +22) 49> Va? +14 Sy? 414+ V 2241 


is a consequence of the Cauchy-Schwarz Inequality and we have a second improve- 


ment and proof for the desired inequality: 


aytaztyz > 34 /3(a2+y?+22)+9> 


> 84722414 Vy2414V2241. 


22. | Laurentiu Panaitopol | Prove that 


1+ 2? 1t+y? 14+ 2? . 
l+tyt+2? l+zta? 1ltaty 


v ? 


for any real numbers x,y,z > —1. 
JBMO, 2003 


Solution: 5 


Let us observe that y < and 1+ y+ 2% >0, so 


142? _ 142? 
1+ 2 1 2 
aa rey eee 
2 
and the similar relations. Setting a= 1+27,b=1+y?, c=1+ 2’, it is sufficient to 
prove that 
a b c 


>1 1 
Pb. Oa ke 2b+a— (1) 
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C+4B-—2A 
for any a,b,c > 0. Let A= 2c+b, B= 2a+c, C= 2b+a. Then a= ae, 


A+4C-2B | B+4A-20 


b= 9 {c= 9 and the inequality (1) is rewritten as 
eee nee moar S45 
A BC Ao Ey 


Because A, B,C > 0, we have from the AM-GM Inequality that 


Cp A Bs) A Be C =5 
AE OK NB. Oe A 
Be 


and — 7 += B + a > 3 and the conclusion follows. 


An alternative solution for (1) is by using the Cauchy-Schwarz Inequality: 
a b c a? b? e (a+b+c)? 
+ + = + + = > 
2c+b 2a+c 2+a 2ac+ab-= 2ab+cb = 2%c+ac ~ 3(ab+ be + ca) 


23. Let a,b,c > 0 with a+ b+ c= 1. Show that 


2 2 2 
a+b b+ce etal, 
b+e cta a+b ~— 


Solution: 


Using the Cauchy-Schwarz Inequality, we find that 


2 
meas (S00? +1) 
be So @(b+e)+ > a? +S \ ab 


And so it is enough to prove that 


<a Brae aS >2 1+ (She?)’ S240) 42 ab 


The last inequality can be transformed as follows 
1+ (Soa) > 2S ar(b+e) +25 "ab = 1+ (Soe) > 
2S 7a? -2S >a? +25 abd S (Se) +25 °° Soa, 


and it is true, because 


sae 


IV 


2" 2 


(Chebyshev’s Inequality) 


and 


(Eee. 
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24. Let a,b,c > 0 such that a* + b* + ct < 2(a?b? + b?c? + ca”). Prove that 
a’? +b? 4+ ¢? < 2(ab+ be + ca). 
Kvant, 1988 


Solution: 


The condition 


Sea 2 a 
is equivalent to 
(a+b+c)(a+b—c)(b+c—a)(c+a—b) >0. 
In any of the cases a=b+c¢, b=c+a, c=a+t+b, the inequality 
Soa? <25S ab 


is clear. So, suppose a+b#c, b+c#a, c+a ZF b. Because at most one of the 
numbers b+ c—a, c+a—b, a+b-—cis negative and their product is nonnegative, 


all of them are positive. Thus, we may assume that 
a? <ab+ac, 0? < be+ba, c? <ca+cb 
and the conclusion follows. 


25. Let n > 2 and 2},...,%, be positive real numbers satisfying 


1 1 1 1 
x1 + 1998 au x2 + 1998 ea In +1998 1998" 


Prove that 
Ay ae Pat > 1998. 
n—-1 
Vietnam, 1998 
Solution: 
1998 : ae 
Let 1998 +a, = a;. The problem reduces to proving that for any positive real 
ape 
numbers aj, d2,. i , Gp, Such that ay + a2 +--+:+ a, = 1 we have the inequality 


(1 
II (- = i) > (n= 1). 
ai 
This inequality can be obtained by multiplying the inequalities 
1 Or +i + Gig1 ++++ + Gn 
ay ay 


(n—- 1) oe -.- An 


a, 


IV 
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26. [| Marian Tetiva | Consider positive real numbers 2, y, z so that 


x y” +27= LYZ. 
Prove the following inequalities 
a) vyz > 27; 
b) ay + az+4+ yz > 27; 
c)atyt+2z>9; 
d) ceytauztyz>2(xt+y+2z)+9. 


Solution: 
a), b), c) Using well-known inequalities, we have 
ayza= erty t 2 > 38/2222 = (xyz)? > 27 (xyz), 
which yields xyz > 27. Then 


ry +az+ yz > 34) (xyz)? > 3V27? = 27 


and 
at+ytz> 3~/ayz > 3727 =9. 
d) We notice that x? < xyz > x < yz and the likes. Consequently, 
gy <yz-ez>1<22@>27>1. 
Hence all the three numbers must be greater than 1. Set 


a=a2-1,b=y-l1,c=z-1. 
We then have a > 0,b > 0,c > 0 and 


et=at+ly=b4+1,2=cH+l1. 


Replacing these in the given condition we get 


(a+ 1)? + (b+1)? + (c+ 1)? = (a+ 1) (641) (c+ 1) 


tei +a+b+c+2=abce+ab+ac-+ be. 
If we put gq = ab+ac-+ bc, we have 


q<a? ++’, /3¢<atb+e 


and 
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Thus 


qt/3qt2 < a4+P4+Pe4+at+bt+ce4+2= 


(V3q)" 


= + ab tbe< 
abc +a ac+be< a7 


and setting x = \/3q, we have 


et+2< — (2-6) (e+3)?>0. 
Finally, 
/3q=2>6>q=ab+actbe> 12. 
Now, recall that a= a2-—1,b=y-—1,c=2z-1,s0 we get 
(e-1)(y-1) + (#-I(e-)4+-1(e-1>125 
=> awytaztyz>2(at+yt2)4+9; 
and we are done. 


One can also prove the stronger inequality 
vytaztyz>4(at+ty+2)—-9. 
Try it! 
27. Let x,y,z be positive real numbers with sum 3. Prove that 
Vit (y+ Vz> cy tyzt+ 22. 
Russia, 2002 


Solution: 


Rewrite the inequality in the form 


e+@Wrt+yt+wyt2t+e/z> arty? +2? + Wry + Qyz+2zre 


Sr +wWaety +A/yt 2 +2/z2>9. 
Now, from the AM-GM Inequality, we have 


oe? 4+2/e=27? 4+ J/e+ Je > 3V 2? - x = 32, 


y? + 2/y > 3y, 27 + 2/z > 3z, 


hence 
a? +y? +27 +2(Vet vu+ vz) > 3(x@ty+z)>9. 


28. | D. Olteanu | Let a,b,c be positive real numbers. Prove that 
a+b a a b+c b _cta Cc 3 
b+e 2at+b+e' ct+a 2+et+a' a+b 2W+atb~ 4 


Gazeta Matematica 
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Solution: 
We set x = a+b, y= b+cand z=a+c and after a few computations we obtain 


the equivalent form 


ies) ean x y z 9 
+o4-4 + a) 
Y 2 EB gepy yrs ga 2 
But using the Cauchy-Schwarz Inequality, 
BD Bg y 2 5 @etytz) | (29 + y +z)? = 
yo2g @ ety ytez zeta 7 cytyetezn cytyztezrtarty?t 2 
24(cx+y+z)* a 8(x+y+z)4 


Q(cy t+ yz+ 2e)(ay + yz + za+ a2 + y? +27) ~ (cyt ye+ cet (at yt 2)2) 
and the conclusion follows. 


29. For any positive real numbers a, b,c show that the following inequality holds 


Ge Oe eee a+b b+e 
bi’ ca ctb' ate b+a’ 


India, 2002 


Solution: 


b 
Let us take ; =2,-=yY, = y, Observe that 
c a 


ate l+ay 1l-¢ 
= =xU+ ; 
b+c 1lt+y 1l+y 
Using similar relations, the problem reduces to proving that if eyz = 1, then 


e@-1 y-1 2z-1 
oP 204 
y+1 z2+1 «+1 


& (x? -1)(z4+ 1+ -D(e+1)+? -—Dy+1) 20 <4 
= Soest Sox? > So ot+3. 
But this inequality is very easy. Indeed, using the AM-GM Inequality we have 


Nae > 3 and so it remains to prove that age > bees which follows from the 
inequalities 


re: 2) oe 


30. Let a,b,c be positive real numbers. Prove that 
ae b3 3 3(ab + bc + ca) 
+ + 2 . 
b?—be+c? c*—ac+a?~ a*—ab+b? at+tb+c 
Proposed for the Balkan Mathematical Olympiad 
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First solution: 


b+) 
Sincea+b+c> pian let ed) 


a+b+e 
ae b8 3 
| > b+e. 
b?—be+c? cc? —ca+a? (abe a 
From the Cauchy-Schwartz Inequality, we get 
Teceee? ee 
b? — be +c? ~ SS a(b? — be + c?) 


Thus we have to show that 


, it suffices to prove that: 


2 


(a? +0? +¢?)? > (a+b+c) So a(t? —be+c?), 
This inequality is equivalent to 
at +b44+ 4+ abc(a+b+c) > ab(a? + 0?) + be(b? + c*) + calc? +a”), 


which is just Schur’s Inequality. 
Remark. 
The inequality 

3 43 3 


a c 
> b 
Picks 220? Powe he 


was proposed by Vasile Cartoaje in Gazeta Matematica as a special case (n = 3) 
of the more general inequality 
2a” —b™—c™ 26? —c™— a” Ac™—a”™— Hb” 
> 0. 


b? — be + c? c2—ca+a? a2 —ab+b2 — 


Second solution: 


Rewrite our inequality as 


3 (b+ c)a® 3 3(ab + bc + ca) 
sie gape 
But this follows from a more general result: 

If a,b,c,x,y,z > 0 then 


- aly +z) . goat 
b+e ~ Sox 
But this inequality is an immediate (and weaker) consequence of the result from 
problem 101. 


Third solution: 


Let 
3 


a 
A=) Foto 
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and 
B+ b+c)(b? —be+e? 
B= gopra- pO 2a 
So we get 
3 1 
a+B = (Oe) (Careza)- 


5 (era - be+02)) és b? +2) < 5 (Svere) . 


from the Cauchy-Schwarz Inequality. Hence 


A>>(SovbFe) -230a= ovat: Vote a. 


We denote 


ab 
Ag=vVcta:-Vb+a-a= du 


> ab+a? +a 


2 
and the similar relations with A, and A,. So. A > A,+A,+A-. But because eo a) > 


3 (: ab) we get 


ee (Soa) 
(4) (Hy t ° 


3 
and also the similar inequalities are true. So we only need to prove that 


2 
2 
S- 9) ena zerttee Dyfi+ (Se) So 


+a%7+a 


1 
We consider the convex function f(t) = 4/ 3 +1?. Using Jensen’s Inequality 


we finally deduce that 
1 a 2 
= —a 
ya iE = (; +b+ :) 7 


We have equality if and only ifa=b=c. 


31. [ Adrian Zahariuc |] Consider the pairwise distinct integers x1, 22,...,2n, 
n > 0. Prove that 


oe toed... +a? > ayeg +0203 4+++++ ane, +2n—3. 
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Solution: 


The inequality can be rewritten as 


n 


S7(#i — ti41)? > 2(2n — 3). 


i=1 
Let @m = min{x),22,...,%n} and wy = max{z1,2%2,...,2,}. Suppose without loss 
of generality that m < M. Let 

S1 = (@m — Bm4i)? +-+> + (@m_1 — tm)? 


and 


So = (@um —@M41)? +++: + (@n — 11)? + (a1 — to)? + +++ + (@m-1 — Fm). 


k 

The inequality S- a? > 
i=l 

equality) implies that 


2 
(>: «) (which follows from the Cauchy-Schwarz In- 
i=1 


(am — Lm) 
> 
Pa M-m 
and | 2 
LM Xm 
> 
2 (i) 
So 
n 1 1 
2 2 
4 Uj = $,+52> —tm > 
de Ti+1) 1+ S2 > (rm om)? (53 an (M =) 
4 4 
> (n-1)?—=4n-8+-—>4n-8 
n 
But a P 
Si = %i41)" = Soa; Li41 = 0 mod 2 
i=1 i=1 
so 


n 


SG > ti41)° = 4n —6 
i=l 
and the problem is solved. 


32. [| Murray Klamkin ] Find the maximum value of the expression x72 + 73273 + 
seep Eee + x2 21 when 21, 2%2,...,2%n—1,% > 0 add up to 1 and n > 2. 
Crux Mathematicorum 


Solution: ‘ 
First of all, it is clear that the maximum is at least 97° because this value is 
1 2 
attained for x1 3? r2 3? t3 = +++ = Xp = 0. Now, we will prove by induction that 


2 2 2 2 4 
Ug + U5XZ +++ +X 1kyn +211 < 7 
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for all 71, %2,...,%n—1,%n > O which add up to 1. Let us prove first the inductive 
step. Suppose the inequality is true for n and we will prove it for n+ 1. We can of 


course assume that x2 = min{21,22,...,%n41}. But this implies that 
2 2 2 2 2 2 2 
Uv. + e503 +++: + aa, < (41 4+ @2)°03 4+ 0504 +++ + 51 Un + 07, (41 + £2). 


But from the inductive hypothesis we have 


(1 + 29)?23 + v3a4+---+02_ 2 | #2 (a1 +22) < 37 


4 
and the inductive step is proved. Thus, it remains to prove that a?b + b?c+c?a < — 
ifa+b+c=1. We may of course assume that a is the greatest among a, b,c. In this 


2 
case the inequality a7b + b?c + c?a < (a + =) (0 + =) follows immediately from 


2 2 
abe > be, a > oc’. Because 
2 2 

ae ie (6+ 5) (a+ 5) 

a+= atnz 3 ~)(a+-— 

2 2 c 2 2 

l= b > 

2 z=: 2 1" +923 4 , 


4 
we have proved that a2b+b?e+c?a < 7 and this shows that the maximum is indeed 
4 
27 
33. Find the maximum value of the constant c such that for any 


%1,%2,---,%n,°+: > 0 for which xp41 > @1 +42 +--:+ xx for any k, the inequality 


VE + fz +--+ VEn Sey + oQ++++ + on 


also holds for any n. 
IMO Shortlist, 1986 


Solution: 

First, let us see what happens if x,41 and 71 +%2+---+2,% are close for any k. For 
example, we can take x; = 2", because in this case we have 71+29+-:-+a, = Ee41—2. 
Thus, we find that 


for any n. Taking the limit, we find that c > 1+ V2. Now, let us prove that 1+ /2 
works. We will prove the inequality 


Vii + Vt. 40+ Vin < (1+ V2) 001 FoF FE, 
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by induction. For n = 1 or n = 2 it is clear. Suppose it is true for n and we will 


prove that \/11 + ./@2++::+/En+./fnqi < (1+ V2)\/a1 + 22+ + 8m F Enh 
Of course, it is enough to prove that 


Vini < (1+ V2) (fai + @2 $00) + ny. — V0 $42 +++ + Ep) 


which is equivalent to 


Vay + 02+ °+°F int fit fo +++ + ang < (1+ V2) Sin 


But this one follows because 


T+ %Q +++ + hn < Un41.- 


34. Given are positive real numbers a,b,c and x,y,z, for whicha+a2=b+y= 
c+<z=1. Prove that 
1 1 1 
(abe + xyz) (— +— + —) >3 
ay bz cx 
Russia, 2002 


Solution: 
Let us observe that abe + xyz = (1 — 6)(1—c) + ac + ab—a. Thus, 


diag s 1 — weet yz 
a 1-b ~ a(1—8) ° 

Using these identities we deduce immediately that 
3+ (oye + abe) (= + 2 ~) = a | b | C i ae ete b 

ay bz cx l-c l-a 1-6 a b Cc 
Now, all we have to do is apply the AM-GM Inequality 

a b c l-c l-a 1-6 

7 + i + i= + + b + a > 6 


35. | Viorel Vajaitu, Alexandru Zaharescu | Let a,b,c be positive real numbers. 


Prove that 
ab be ca 1 


i + < 
a+b+2c b+c+2a cta+2b7 4 


(at+tb+c). 


Gazeta Matematica 


First solution: 


We have the following chain of inequalities 


ab ab ab 1 1 at+b+ec 
eet < t = . 
2 meen Dror ae PO, = =) 4 
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Second solution: 
Because the inequality is homogeneous we can consider without loss of generality 
that a+ b+c=1 and so the inequality is equivalent to 


1 1 
a 
a(a+1)~ 4abec 


1 1 
We have it +1) =e so the inequality is equivalent to 


1 1 1 
< ; 
De a” os a+1  4abe 
We will prove now the following intercalation: 
19 1 1 1 
So oie ae arena ca, Se ae 
ay a pee a aa 


The inequality in the right follows from the Cauchy-Schwarz Inequality: 


(Sax) (Hern) 28 


and the identity Sola +1) =4. The inequality in the left can be written as s; ab < 
1 + 9abe 
4 


, which is exactly Schur’s Inequality. 


36. Find the maximum value of the expression 
ak(b+c+d)+b(ce+d+a)+(dt+at+b)+d@(a+b+0e) 


where a,b, c,d are real numbers whose sum of squares is 1. 


Solution: 
The idea is to observe that a?(b+c+d)+b3(c+d+a)+c3(d+a+b)+d3(a+b+c) is 
equal to S- ab(a? +b”). Now, because the expression ab(a? +b?) appears when writing 


(a — b)*, let us see how the initial expression can be written: 


4 p4 27,2 4 
ae ae a’ +b* + 6a*b- —(a—b)* | 
Ss : 2 
35> at +65) ab? —S-(a—b)* So Gane 8 
= — fey 
4 4 — 4 


1 
The maximum is attained fora=b=c=d= > 


37. | Walther Janous | Let x,y, z be positive real numbers. Prove that 


x ; y z 


n+ J/(a+yet+z) y+ Jutta) 2+Vetaery) -- 


Crux Mathematicorum 
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First solution: 
We have (1+y)(a+z) = cyt (2? +yz) +22 > cyt 2x,/yzt+az = (,/ey+V/2z)?. 
Hence 


ee (a + y)(a + z) = Do ead Eee 


x = Jr = 
aie 


and this solves the problem. 


But 


Second solution: 
From Huygens Inequality we have \/(x + y)(«+ z) > «+ ,/yz and using this 
inequality for the similar ones we get 
x z 


a+ V(x+y)(@ + 2) ToT ae a Cre 


20+ war vst Qe+ mE 
JR ,_ Vm i 
x y Zz 
1 ra 1 ap 1 ai 
2+a 24+6 24+c¢7 
From the above notations we can see that abc = 1, so the last inequality becomes 
after clearing the denominators ab + bc + ca > 3, which follows from the AM-GM 
Inequality. 


Now, we denote with a = and the inequality becomes 


38. Suppose that ay < ag < ... < Gy are real numbers for some integer n > 2. 
Prove that 


4 4 4 4 4 4 
a1 45 + A203 +... + Gna, > a2a, + a3ag +... + a1a,. 


Iran, 1999 


Solution: 

A quick look shows that as soon as we prove the inequality for n = 3, it will be 
proved by induction for larger n. Thus, we must prove that for any a < b < c we have 
ab(b? — a?) + be(c3? — 6) > ca(c? — a?) & (c3 — b°)(ae — bc) < (b? — a3)(ab — ac). 
Because a < b < c, the last inequality reduces to a(b? + ab+ a?) < c(c? + be + b?). 
And this last inequality is equivalent to (c— a)(a? +b? + c? + ab+ be+ca) > 0, which 


is clear. 


39. | Mircea Lascu | Let a,b,c be positive real numbers. Prove that 


b+e cta at+b a b c 
+ >4 + + ‘ 
b+e cta a+b 


a b Cc 
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Solution: 


1 1 
Using the inequality < we infer that 
ct+y 4x Ay 
4a a a 4b b Ob 4c c 
ee eka <-4 and = 
b+c” bd «¢ atc” a e a+b” a 


Adding up these three inequalities, the conclusion follows. 


40. Let a1,a2,...,@n > 1 be positive integers. Prove that at least one of the 


numbers %/d2, %/@3,..., %»-¥/@n, 77/1 is less than or equal to V3. 
Adapted after a well-known problem 
Solution: , 
Suppose we have Ga > 33 for all i. First, we will prove that nn < 38 for all 
natural number n. For n = 1, 2,3,4 it is clear. Suppose the inequality is true for n > 3 
and let us prove it for n + 1. This follows from the fact that 


1 1 io cS bh 1 
l+— S147 < ¥853"F = ¥3.38 >) nant1. 
n n 


re 2 
Thus, using this observation, we find that a7, > 35 > afi? > aj41 > a; for all i, 
which means that a, < a2 <--- < dyn_1 < Gy < aj, contradiction. 


41. | Mircea Lascu, Marian Tetiva ] Let x,y,z be positive real numbers which 
satisfy the condition 


cy +auzt+ yz+ 2ryz = 1. 
Prove that the following inequalities hold 


0) FoF TBA ty $2) 
xv z 


1 es a | (22 —1)° 
d) gr ge Or GB oeed) 


, where z = max {z, y, 2}. 

Solution: 

a) We put ¢® = xyz; according to the AM-GM Inequality we have 
1 =ay+azt yz + Qxyz > 3t? + 29 & (2t- 1) (t+ 1)? <0, 


1 1 
therefore 2t-1<0st< 9 this meaning that ryz < 3° 


b) Denote also s = x + y+ 2; the following inequalities are well-known 


(et+yt+2)? >3(cy+ez+4+ yz) 
and 
(a+ yt2)° > 27ayz; 
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then we have 28° > 54xyz = 27 — 27 (xy + 2z+ yz) > 27 — 9s”, i.e. 
95° 4-98" — 27 > 0-& (28— 3) (43)? =, 

where from 2s—3>0@s> = 


Or, because p < 3? we have 


2 
> 3¢=301— 3) 23 (1-3) = 4 


if we put q= xy+uz+ yz, p= xyz. 
Now, one can see the following is also true 


eI CO 


Q= ry t+@wz+ yz 


1 
c) The three numbers z, y, z cannot be all less than 9 because, in this case we 


get the contradiction 


3 1 
sy + eet yet Qayz< Gta: g=h; 


1 
because of symmetry we may assume then that z > -. 


We have 1 = (2z+1)ay+ z(a@+y) > (2241) ay +4 22z,/zy, which can also 
be written in the form ((2z +1) /zy—1) (,/zy+1) < 0; and this one yields the 


inequality 
1 
Seo 
(2z+1) 
2 
We also have 1 = (22+ 1) ay+z(a@+y) < (2z+1) ce bz 
quently ((2z + 1) (a + y) — 2) (a+ y+ 2) > 0, which shows us that 
> , 
BENS a 
The inequality to be proved 
1 1 1 
t—->4(a+y+z) 
GY 2z 


can be also rearranged as 


= Zz Zz 


(x+y) (+ 1) 5 Ae al _ Gz-N 241) 


From the above calculations we infer that 


2z4+1 


(@e+u)(< 1)> 2 (e240 jeente®) 
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1 
(the assumption z > = allows the multiplication of the inequalities side by side), and 
this means that the problem would be solved if we proved 


2(22+3) . 22+] 


> & 4274 6z > 427 +4741, 
2z+1 z 


1 
but this follows for z > 5 and we are done. 


1 
d) Of course, if z is the greatest from the numbers x,y,z, then z > 3) we saw 
that 


1. 1 1 2 
ES st A = 4)> 2 1 
retaa(ety) = wt (Z-4)2 etn 
2(2z2-1)(22+3)_ 4 1 (2z —1)? 
2241 en ge z(2z+1)’ 
where from we get our last inequality 
1 11 (Qe7=4)" 
| A (a4 se 
x ne ie y+?) 2 orth 


Of course, in the right-hand side z could be replaced by any of the three numbers 


which is > 5 (two such numbers could be, surely there is one). 


Remark. 


It is easy to see that the given condition implies the existence of positive numbers 


b 
a,b,c such that « = Z Y= j= “| And now a),b) and c) reduce 
b+e cta a+b 


immediately to well-known inequalities! Try to prove using this substitution d). 


42. | Manlio Marangelli ] Prove that for any positive real numbers 2, y, z, 


3(a?y + y?z + 272) (xy? + yz? + 2a”) > xyz(e tyt+z)?. 


Solution: 
Using the AM-GM Inequality, we find that 
1 yz xy” by ¥/ryz 


+ + > 
3 yPz+ 2a tary ye + za + ry? ~ 8/3. (y2z +4 22a + ay) - (y2? + za? + ay?) 


and two other similar relations 


1 oe y2? iy 328/LYZ 
3 yzt+22a+ ay ye? + 202+ zy? ~ 8/3. (y2z4 22x t wy) - (yz? + zx? + ary?) 
1 xy oa? % 32 e/TYZ 
3 yet eat ary y2?t za2+ zy? ~ 8/3. (y2z + 22a + oy) - (yz? + zx? + zy?) 


Then, adding up the three relations, we find exactly the desired inequality. 
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43. [ Gabriel Dospinescu ] Prove that if a,b,c are real numbers such that 
max{a, b,c} — min{a, b,c} < 1, then 
1+a° +b? +c? + 6abc > 3a7b + 3b?c + 3c7a 
Solution: 


Clearly, we may assume that a = min{a, b,c} and let us write b = a+z,c=a+ty, 
where x, y € [0, 1]. It is easy to see that a? + b? + c3 — 3abe = 3a(x?—-ryty?) +23 4+y3 
and ab + b?c + c?a — 3abe = a(x? — xy + y”) + xy. So, the inequality becomes 
1+2°+y° > 32?y. But this follows from the fact that 1+ x23 + y? > 3ry > 327y, 
because 0 < az,y <1. 


4A. | Gabriel Dospinescu ] Prove that for any positive real numbers a, b,c we have 
2 b? 2 1 1 1 
gp (oar) (eet) (I eee (= hae | 
be ca ab a be 


Solution: 


By expanding the two sides, the inequality is equivalent to 2abc(a® + b® + c3 + 
3abe — a®b — a®c — b?a — b?c — ca — c7b) + (020? + B33 + 8a? + 3a7b?C? — aPb?c — 
a°bc? — ab®c? — ab?c? — a*b?c — a?bc?) > 0. But this is true from Schur’s Inequality 


applied for a,b,c and ab, bc, ca. 


1 2 1 
45. Let ap = 5 and ag41 = ag t+ Oe Prove that 1 — — <a, <1. 
n 
TST Singapore 


Solution: : ; 
We have = and so 
QAk+1 ak ap tn 


n—-1 n-1 
» (<- > : Zi bi eg eh 


Ak = Ok41 hoot + Ok An 


1 n 
> 

+a, n+l 

and from this inequality and the previous one we conclude immediately that 


n-1 
sed ’ 1 
Now, because the sequence is increasing we also have 2 — y 
ay n 
k=0 


1 
1l--—-<a, <1. 
n 


46. [| Calin Popa | Let a,b,c be positive real numbers, with a,b,c € (0,1) such 
that ab + bc + ca = 1. Prove that 
a b c 3f1l—-a@ 1-0? 1-¢ 
+ + , 


| = 
ta Tae 1-274 


a b Cc 
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Solution: 
It is known that in every triangle ABC the following identity holds 


A B 
S- tan 3 tan ee 1 and because tan is bijective on [o. =) we can set a = tan 2 b= 


B C 
tan —, c = tan —. The condition a,b,c € (0,1) tells us that the triangle ABC is 
acute-angled. With this substitution, the inequality becomes 


ZaOn 1— tan’ > 1 
ee ee 
1 — tan 9 2tan = 


© tan Atan B tan C(tan A+tan B+tan C) > 3(tan A tan B+tan B tan C+tan C tan A) © 
& (tan A+tanB+tanC)? > 3(tan Atan B+ tan BtanC + tanC tan A), 


clearly true because tan A, tan B,tanC > 0. 


47. | Titu Andreescu, Gabriel Dospinescu | Let z,y,z <1 anda+y+z=1. 


Prove that 
1 1 1 27 


a. 
l+a?  1l+y? 14227 10 


Solution: 
Using the fact that (4 — 3t)(1 — 3¢t)? > 0 for any t < 1, we find that 
1 27 
< 2 
ee a) ca 

Writing two similar expressions for y and z and adding them up, we find the desired 
inequality. 

Remark. 


Tough it may seem too easy, this problem helps us to prove the following difficult 


(b+c—a)? _ 3 
rr +(b+c)? a 


In fact, this problem is equivalent to that difficult one. Try to prove this! 


inequality 


48. | Gabriel Dospinescu | Prove that if /x + \/y + /z = 1, then 


(1—2)°(1—y)°(1 — z)* > 2M ayz(x + y)(y + z)(z +2) 


Solution: 

We put a= /z, b= fy andc= Vz. Then 1-2 =1-a@? =(a+b4+c)?-@= 
(b+ c)(2a+ b+ c). Now we have to prove that ((a+ 6)(b+ c)(c+ a)(2a+b+c)(at 
2b+c)(a+b+4 2c))? > 2a?b2c?(a? + b?)(b? + c?)(c? +a”). But this inequality is true 


56 Solutions 


b 4 
as it follows from the following true inequalities ab(a? + b?) < (ore (this being 


equivalent to (a—b)* > 0) and (2a+b+c)(a+2b+c)(a+b+2c) > 8(b+c)(c+a)(a+b). 


49. Let x,y, z be positive real numbers such that ryz = «+y+2+2. Prove that 
(1) cy +yzt ze > Axty+2); 


(2) Vet Vut v2 < S VaR. 


Solution: 

The initial condition xyz =x«+y+2+2 can be rewritten as follows 
1 1 1 

Toe toy Te 


Now, let 
1 1 1 
=a, —— =), =c. 
1l+2 1l+y 1+z 
Then 
l-a b+e c+a a+b 
i — ; = ,2= ‘é 
a a b Cc 
(1) We have 
b+ce cta cta a+b a+b b+e 
sytyzt+2n > AWet+yt+z2o : ; : 2 
a b b Cc Cc a 
b+ b 
> 2( 64 A ) ee 4 ee + dabe> 
a Cc 


> abla +b) + be(b+c) +ca(e +a) & Ya(a—b)(a—c) > 0, 
which is exactly Schur’s Inequality. 
(2) Here we have 


Hy 5 id 
Vit V¥t+V2zS5 LYZ > 


oy a b + b c Fa Cc a Ze 
bic ea ct+ta a+b a+b b+e7 2 


This can be proved by adding the inequality 


a b 1 a b 
4/ : < +4 ; 
b+e cta~ 2\ate bt+e 


with the analogous ones. 


50. Prove that if x,y,z are real numbers such that x? + y? + z* = 2, then 
etytz<ryz4?2. 


IMO Shortlist, 1987 
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First solution: 
If one of x,y, z is negative, let us say x then 


2+ aeyz-u-—y-—z=(2-y-—2z)—-2(1—- yz) > 0, 


< 1. So we may assume that 


because y+ 2 < \/2(y?4 2?) < 2 and zy < 


O<a<y<z.Ifz<1 then 


ety? 
2 


Q+ayz-au-y-z=(1-z)1—-2y)+(-2)\1—-y)>0. 
Now, if z > 1 we have 
zt(ety) < f2(z2 + (e+ y)?) = 2/1 4+ zy < 24+ cy < 2+ xyz. 
This ends the proof. 


Second solution: 
Using the Cauchy-Schwarz Inequality, we find that 


atyt2—a2yz=a2(1—yz)tytz< V2? 4+ (y+z))- (1+ - y2)?). 


So, it is enough to prove that this last quantity is at most 2, which is equivalent to 
the inequality (2 + 2yz)(2 — 2yz + (yz)?) <4 = 2 (yz)? < 2(yz)?, which is clearly 
true, because 2 > y? + 2? > 2yz. 


51. [ Titu Andreescu, Gabriel Dospinescu | Prove that for any x1,%2,...,2n € 
(0,1) and for any permutation o of the set {1,2,...,n}, we have the inequality 


Solution: 


1 1 
Using the AM-GM Inequality and the fact that < + —, we can 
at+y 4a Ay 


write the following chain of inequalities 


58 Solutions 


So, it is enough to prove the inequality 


© Stet (Sa) (a), 
i=l % i=1 i=1 
which is Chebyshev Inequality for the systems (2,%2,...,%) and 
1 1 1 
(= xz? 1— 43?" 1 - a 
52. Let T1,%2,-. i 


.,%n be positive real numbers such that > 


= 1. Prove 
that 


nm nm 1 
A ae PSs 


Vojtech Jarnik 
First solution: 


Let 


= a,;. The inequality becomes 


tee MEAs * Lao? 
20 eee Ly eas <(%4) (Saaea): 


But the last inequality is a consequence of Chebyshev’s Inequality for the n-tuples 


(@1, @2,.-.,@n) and 


( 1 1 1 
Jay(1 = a1) V/ag(1 = ae an (1 — an) 


Solution 2: 


With the same notations, we have to prove that 


n 
a; 
= yf! 7 
(n ae 


< 
-1+@i41 +... +4n 


go fated Farid ont Fo 
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But using the Cauchy-Schwarz Inequality and the AM-GM Inequality, we 
deduce that 


IV 


3 ay +agt...+@j-1+4j41+...+4n 
i=l a 


ee ee 


Z a5 Vn—-1- fay = 
ne Dieta ctt Paes —) 
= ares ae © Tee ea tae > 
_ ” (n-1)V/n-1- fay 


— — 2 
De alae te a 


ay 
> n—-1 
a ow re 


i= 


and we are done. 


53. [ Titu Andreescu ] Let n > 3 and a1,da2,...,@, be real numbers such that 


ay tag+...+an > nand a{+az+...+a2 > n?. Prove that max{a1, a2,...,an} > 2. 


USAMO, 1999 


Solution: 


The most natural idea is to suppose that a; < 2 for all i and to substitute 
n n 


x, = 2—a; > 0. Then we have > (2-2) > ns do <n and also 
i=1 i=1 


n n 2 
Now, using the fact that x; > 0, we obtain S- x < ps “| , which combined with 
i=1 i=l 
the above inequality yields 


nm nm 2 n 
mt <in— 43m (Son ] <4n+(n-4))¢ a; 
i=1 i=1 


i=l 


(we have used the fact that So i <n). Thus, we have (n — 4) (>: Li — ") > 0, 
i=1 


i=l 
n 


which is clearly impossible since n > 4 and S- x; <n. So, our assumption was wrong 
i=1 
and consequently max{a1,d2,...,G@,} > 2. 


60 Solutions 


54. [ Vasile Cirtoaje | If a,b,c,d are positive real numbers, then 


a—-b b-c c-d d-a 
+ t t > 0. 
b+e c+td d+a a+b 


Solution: 
We have 

a=bo be 6d). @_ ate, b+d cta , d+b race 

eee ae ee ee Ga ea ae 

1 1 1 1 
ie (5 : ra) poe) (= | =) = 
Since 
1 1 4 1 1 4 
> 


+ 9 _ 2 
b+e d+a~ (b+c)+(d+a) ars: (c+ d)+ (a+b) 
we get 


a—b b-e cd 
a 


fae Ea as i OLS Gea. Citar 


Equality holds for a = c and b= d. 


+ 


d-a 4(a + c) 4(b + d) 


Conjecture (Vasile Cirtoaje) 
If a,b,c, d,e are positive real numbers, then 
a—-b b-c c-d d 


e€ 
+ + + 
b+c c+td d+e e+a 


+ 


e-a 

> 0. 
a+b 
55. If x and y are positive real numbers, show that x«¥ + y® > 1. 


France, 1996 


Solution: 


We will prove that a? > a ib ab for any a,b € (0,1). Indeed, from Bernoulli 
a —a 


Inequality it follows that a'~® = (1+a—1)'° <14+(a—1)(1—b) =a+b-—ab 
and thus the conclusion. Now, it x or y is at least 1, we are done. Otherwise, let 


0 < a,y < 1. In this case we apply the above observation and find that «¥ + y” > 
x 

ee 

Lry-xy L+ry-wTy L+ry ery 


56. Prove that if a,b,c > 0 have product 1, then 
(a+ b)(b+c)(c+a) > 4(a+b+c-1). 


MOSP, 2001 
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First solution: 
Using the identity (a + 6)(b+c)(c+a) = (a+6+c)(ab+ bc + ca) — 1 we reduce 
the problem to the following one 


3 
> 
a+b+c~ 


ab + be + ca4 
Now, we can apply the AM-GM Inequality in the following form 


b+b 3 
ab+be+ca+ 3 > < (ab + be + ca) 
a+b+c 9(a+b+c) 
And so it is enough to prove that 
(ab+ bc + ca)? > 9(a+b+c). 
But this is easy, because we clearly have ab + be + ca > 3 and (ab + be + ca)? > 
3abc(a + b+ c) = 3(a+ b+ Cc). 


Second solution: 
We will use the fact that (a + b)(b+ c)(e+a) > 


8 
g (4 + b+ c)(ab + be + ca). 


2 
So, it is enough to prove that 9 (ab + be+ ca) + > 1. Using the AM-GM 
Cc 


a+b+ 
Inequality, we can write 
2 
ar 1 eis (ab + bc + ca) 


b+b — pees ae 
9 a CNG er pegs 8l(a+b+c) — 


d 


because 


(ab+ be + ca)? > 3abc(a +b +c) = 3(at+b+c). 


57. Prove that for any a,b,c > 0, 


(a? +6? +c?\(a+b—c)(b+c—a)(c+a—b) < abc(ab+t be + ca). 


Solution: 

Clearly, if one of the factors in the left-hand side is negative, we are done. So, 
we may assume that a,b,c are the side lenghts of a triangle ABC. With the usual 
notations in a triangle, the inequality becomes 


2 


(a?+b?+c’)- < abc(abt+be+ca) & (atb+c)(abt+be+ca)R? > abc(a?+b*+c?). 


at+tb+e 
But this follows from the fact that (a + b+ c)(ab+ bc + ca) > Yabe and 


0 < OH? = 9R? — a? — b? — ec’. 


62 Solutions 


58. [| D.P.Mavlo | Let a,b,c > 0. Prove that 


ae re b 1)(b+1 1 
a bec b c€ a 1+ abc 


Kvant, 1988 


Solution: 


The inequality is equivalent to the following one 


b 
Se ee “22 


abe +1 
or 
~ ~ 1 ~ 9 a 
abe at i- +) a a ae >2(Soat oad) ; 
But this follows from the inequalities 
b 
a*bc + — > 2ab, b?ca + = > 2bc, Cab + ; > 2ca 
Cc a 
and 
2 1 2 1 2 1 
a°c+ — > 2a,b°a+ — > 2b,c*b+ — > 2c. 
Cc a 


b 


59. | Gabriel Dospinescu | Prove that for any positive real numbers 21, @2,...,2n 
with product 1 we have the inequality 


n n n 1 n 
n nr 
apt ae a 
i=1 i=1 i=1 
Solution: 
Using the AM-GM Inequality, we deduce that 
gt xy ie 1 n 
pee ee el ee eee ES n=1 af > 
1+ <a} 1423 l+ar_y 1+a” 
Ln 
and 
z + : + + : + wn 
14+? 1423 L+ar_y L+anr— 


Thus, we have 


1 
[[G@ +27) >a@+—. 
x 


i=1 _ 
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Of course, this is true for any other variable, so we can add all these inequalities to 
obtain that 


which is the desired inequality. 


60. Let a,b,c,d > 0 such that a+ b+c= 1. Prove that 
11 ad 
3473 4 3 . 
b bed > = 
a+b +e +a cd > min {7.5 + so} 
Kvant, 1993 


Solution: 


1 
Suppose the inequality is false. Then we have, taking into account that abc < 97° 


1 1 1 
the inequality d G — abe) > Bb++3—- a We may assume that abe < i Now, 


we will reach a contradiction proving that a® + 6° + c? + abcd > ZT It is sufficient to 
prove that 


a+b? +3 — — 1 
i e+e +P eS 
a7 abe 


But this inequality is equivalent to 45° a® + 15abe > 1. We use now the identity 

1+ 9ab 
ye a? = 3abe+1-3 De ab and reduce the problem to proving that BS ab< ae 
which is Schur’s Inequality. 


61. Prove that for any real numbers a, b,c we have the inequality 


pee + a”)?(1 + b*)?(a— c)?(b—c)? > (1+07)(1+87)(1 + ¢7)(a — b)?(b—c)?(c—a)?. 


AMM 
Solution: 
The inequality can be also written as oy eg he) > 1 (of course, we ma 
ees, (1+ 2)(a— 2 = pines 
assume that a,b,c are distinct). Now, adding the inequalities 
(1+a7)(1+0?)  (1+67)(14+c?) 14+ 0? 


> 
(1+ c?)(a—b)? (L4+a?)(b-—c)? ~ |a— d||c— bf 
(which can be found using the AM-GM Inequality) we deduce that 


1+ a?)(1 +07) 1+0? 
yee er )(b—o)| 


64 Solutions 


and so it is enough to prove that the last quantity is at least 1. But it follows from 


1+ 6? 1+ b? 
iene =al 2 (ea b—a)(b—c) 


and the problem is solved. 


=1 


62. | Titu Andreescu, Mircea Lascu | Let a,x, y, z be positive real numbers such 
that xyz = 1 and a > 1. Prove that 


ee y Zé 3 
Ee + >=. 
yte z+u «ety 2 


First solution: 
We may of course assume that x > y > z. Then we have 
x > y > Zz 
ytz zZ+2 ct+y 


and 2%! > y*-! > z°-!. Using reas Inequality we infer that 


a1), zr 
ree Dee AOD rd 
Now, all we have to do is to observe that this follows from the inequalities S- ret >3 
3 
Sl, 
yt27 2 


(from the AM-GM Inequality) and > 


Second solution: 


According to the Cauchy-Schwarz Inequality, we have: 
oe a a 


REE se ee (= z a me x e -) 2 («* ty +) 


Thus it remains to show that 


lta lta lta \ 2 
(x 2 +y2 +22 ) > 3(ay + yz + 2x). 


Since (x + y+ 2)? > 3(ay + yz+ 22), it is enough to prove that 


l+a 


1+a l+a 
uz +y? +27 Sxut+ytsZ. 


From Bernoulli’s Inequality, we get 


1 1- 1 
fa en he Ste (e 1 amc 


and, similarly, 


2 2 
GO ag eg Ui en oe 
Thus 
a a 3(1-—a l+a 
oP ty 424 (ety ta > POO ye ty ty —(wtyte) 
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-1 -1 
<S (z@+y+z—3) > —S—(@yayz- 3) =0. 
Equality holds for 7 =y=z=1. 


Remark: 
Using the substitution 6 = a+1(@> 2) and a= am y= 
inequality becomes as follows i 
1 1 1 3 
a®(b +c) , b9(c+a) i c7(a + b) < 2° 
For 3 = 3, we obtain one of the problems of IMO 1995 (proposed by Russia). 


(abc = 1) the 


63. Prove that for any real numbers 21,...,2n,Y1,-+-;Yn Such that e7+---+a2 = 
vite +9 = 1, 


(r1y2 — tay1)? <2 (: — nun] : 


k=1 
Korea, 2001 


Solution: 


We clearly have the inequality 


(tiyz—aem)?< S) (wiyjy— aj)? = (s>-") (3-58) = (Som) = 


l<i<j<n i=1 


Because we also have <1, we find immediately that 


n 
S- Lyi 


i=l 


(: — Sau) (: + Sa) <2 (: = San) 
i=1 i=1 w=1 


and the problem is solved. 


64. | Laurentiu Panaitopol | Let a1,a2,...,a@, be pairwise distinct positive inte- 
gers. Prove that 
2n+1 
3 


aj+az+---+a2> (ay + a2 +++: +4n). 


TST Romania 
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Solution: 
Without loss of generality, we may assume that a, < ag <--- < a, and hence 
a; > 7 for all 7. Thus, we may take b; = a; — 7 => 0 and the inequality becomes 


+1)(2n +1) mes “ n(n + 1)(2n +1) 
3 2 1b; in by + : 


Now, — the fact that aj; > a; we infer that b) < bo <--- < b, and from 
Chebyshev’s Inequality we deduce that 


25 ib; > (n +1) obi > ey 
i=1 i=l 


and the conclusion is immediate. Also, from the above relations we can see imme- 


diately that we have equality if and only if a,,a2,...,a@p is a permutation of the 


numbers 1,2,...,n. 


65. [ Calin Popa | Let a,b,c be positive real numbers such that a+ b+ c= 1. 
Prove that 
b/c c/a avb ,, 3v3 
AGEL Va). BOREL VeD ane yea) 


Solution: 


Rewrite the inequality in the form 


be 
ra 
3ca i ~ A 
—-+a 
b 
, Se bc ca ab os 
With the substitution « = 4/—,y = ee the condition a+b+c=1 
a c 
becomes ry + yz + zz = 1 and the inequality turns into 


3/3 
yee a 

V3y + yz 4 
But, by applying the Cauchy-Schwarz Inequality we obtain 


a (Se) 3D _ 33 


iy cee V3 4 80y2 34 1 4?’ 
V3 


where we used the inequalities 


(Soe) =3 (Sev) and xyz < ae 
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66. | Titu Andreescu, Gabriel Dospinescu | Let a, b,c, d be real numbers such that 
(1 + a?)(1+ b?)(1 + c?)(1 +d?) = 16. Prove that 


—3 <ab+bce+cd+da+ac+ bd— abcd < 5. 


Solution: 
Let us write the condition in the form 16 = [[+ a) IG i). Using symmetric 


sums, we can write this as follows 


16 = (1 ida Yo ab + iS abet abed) (1+i > a Sab i So abe + abed) 


So, we have the identity 16 = (1 — )> ab+ abcd)? + (SS a— > abc)*. This means that 
|1 — $3 ab + abcd| < 4 and from here the conclusion follows. 


67. Prove that 
(a? + 2)(b? + 2)(c? + 2) > 9(ab+ bc + ca) 


for any positive real numbers a, b,c. 
APMO, 2004 


First solution: 

We will prove even more: (a? + 2)(b? + 2)(c? +2) > 3(a+b+ c)?. Because 
(a+b+c)? < (\a|+|b|+ |c])?, we may assume that a,b,c are nonnegative. We will 
use the fact that if z and y have the same sign then (1+ x2)(1+y) >1+2+y. So, 


we write the inequality in the form 


nl | 1) > ee 


and we have three cases ; 
(£4) 

7 : 
ii) If two of the three numbers are at — 1, let them be a a b, then we have 


LG) eee aCe ) 


— @+htUNU+P +e), @tb+o) 
- 9 9 = 9 
by the Cauchy-Schwarz Inequality. 


i) If a,b,c are at least 1, then J] ( “ Oe 4 Sony = 


IV 


iii) If all three numbers are at most 1, then by Bernoulli Inequality we have 


I (—7+1)21+ > (2) 


and the proof is complete. 
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Second solution: 


Expanding everything, we reduce the problem to proving that 
(abe)? +25 007? +450 a? +8295 ab. 
Because Se ae > 35> ab and 2S ab? +6> 45° ab, we are left with the 
inequality (abc)? + Soa +2> 25° ab. Of course, we can assume that a,b,c are 
non-negative and we can write a = x7,b = y?,c = 2”. In this case 
2S 0 ab— Soa? =(e+y4+2z2)(e@+y-—z)(ytz2—-a2)(z+2 -Yy). 

It is clear that if x,y,z are not side lengths of a triangle, then the inequality 
is trivial. Otherwise, we can take x = u+vu,y =v+w,z = w+zu and reduce the 
inequality to 

((u+v)(v+w)(w+u))* +2 > 16(u+v+ w)uvw. 


We have ((u+v)(v + w)(w+u))?+14+1>3%/(u+o)(v+u)4(u+w)! and 
it remains to prove that the last quantity is at least 16(u + vu + w)uvw. This comes 


down to P 
16 
(utv)*(u+w)*(wt+u)* > gr (wow)*(ut vt)’. 
But this follows from the known inequalities 
8 
(u+v)(u+w)(w+u) > 9 (u Fu+w)(uv+vw+ wu), 


8 
3 


(uv + vw + wu)* > 34*(uvw)3, ut+vtw > 3V/uvw. 


Third solution: 


In the same manner as in the Second solution, we reduce the problem to proving 


that 
(abc)? +2 > 2S °ab—S oa’. 


Now, using Schur’s Inequality, we infer that 


9ab 
2S ab-S a? < Sea ae 


and as an immediate consequence of the AM-GM Inequality we have 


a: < 3¥/(abc)?. 


a+b+c 
This shows that as soon as we prove that 


(abc)? + 2 > 3¥/(abc)?, 


the problem is solved. But the last assertion follows from the AM-GM Inequality. 


Old and New Inequalities 69 
68. | Vasile Cirtoaje ] Prove that if0<a<y<zanda+y+z=ryz+2, then 
a) (l—xy)(1 — yz)(1 — xz) > 0; 
3 
b) 27y <1,a3y? < =. 
Je'ysley <a 


Solution: 
a) We have 


(1—ay)(1—yz) = 1—ay—yzt+ay*z =1—a2y—yzt+y(e+ytz—2) =(y—1)? 20 
and similarly 
(1 — yz)(1 — zx) = (1=2)? >0, (-z2)(1-—ay)=(1 -a)° > 0. 


So the expressions 1 — xy, 1 — yz and 1 — za have the same sign. 

b) We rewrite the relation c+ y+z = ryz+2 as (l—x)(1—y)+(1—z)(1—zy) = 0. 
Ifa >1then z>y>a>1 and so (1—2)(1—y)+(1— z)(1— zy) > 0, impossible. 
So we have x < 1. Next we distinguish two cases 1) ry < 1; 2) xy > 1. 


1) ay <1. We have 22y <2 <1 and ay? <a2<1<. 

2) cy > 1. From y > \/zy we get y > 1. Next we rewrite the relation + y+ z= 
ayz+2asu+y—2 = (ay —1)z. Because z > y gives 1+ y—2 > (ay — 1)y, 
(y —1)(2-—a- ay) > 0 so 2 > a(1+ y). Using the AM-GM Inequality, we have 


l+y>2yyand1+y=1 4 5 = 34/1- 5-5. Thus we have 2 > 2e/y and 
3 y? 32 
2> 324 ve which means that x?y <1 and ay? < vs 
32 
The equality x?y = 1 takes place when x = y = 1 and the equality x°y? = oo 


2 
takes place when x = Pt pea 2. 


69. | Titu Andreescu | Let a, b, c be positive real numbers such that a+b+c > abe. 
Prove that at least two of the inequalities 


2 3 6 2 3 6 2 3 6 
t-+-2>6,-+-+-26,-+-4- 26, 
a b ec boc oa c a b 
are true. 
TST 2001, USA 
Solution: i i i 
The most natural idea is to male the substitution — = x, — = y, — = z. Thus, we 
c 


have x,y,z > 0 and zy+ yz+ za > 1 and we have to prove that at least two of the 
inequalities 2x+3y+6z > 6, 2y+3z+6x > 6, 2z+32+6y > 6 are true. Suppose this is 
not the case. Then we may assume that 2x+3y+6z < 6 and 2z+32+6y < 6. Adding, 


ee 5—5 
we find that 5¢+9y+8z < 12. But we have 2 > ——””. Thus, 12 > > 4 4. 9y 4.82 
Yr Yr2Z 


70 Solutions 


which is the same as 12(y+ 2) > 5+9y? +827 + l2yz © (22-1)? +(3y+2z-2)? <0, 
which is clearly impossible. Thus, the conclusion follows. 


70. [| Gabriel Dospinescu, Marian Tetiva | Let x,y, z > 0 such that 
e+yt z= xryz. 


Prove that 
(c — 1) (y—1)(z-1) < 6V3—- 10. 


First solution: 

Because of a < xyz => yz > 1 (and the similar relations xz > 1, ey > 1) at most 
one of the three numbers can be less than 1. In any of these cases (x < 1, y > 1, 
z > 1 or the similar ones) the inequality to prove is clear. The only case we still have 
to analyse is that when « > 1, y >1 and z>1. 

In this situation denote 

e-l=a,y-1l=6,z-l=c. 
Then a,b,c are nonnegative real numbers and, because 
et=atly=b4+1,2=cHl, 


they satisfy 


a+1+64+14+c+1=(a+1)(b4+1)(c+1), 
which means 
abc + ab+ ac + be = 2. 
Now let x = Vabce; we have 
ab + ac + be > 3Wabache = 32”, 
that’s why we get 
a? + 3a? <2 (x +1) (2? +2x-2) <0 
(x +1) (e@ +14 V3) (x +1- V3) <0. 
For x > 0, this yields 
Vabe = 2 < V3-1, 
or, equivalently 
abe < (v3-1)., 
which is exactly 
(@—1) G1) @=1) S 6V3 — 10. 


The proof is complete. 
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Second solution: 
Like in the first solution (and due to the symmetry) we may suppose that x > 1, 
y > 1; we can even assume that « > 1, y > 1 (for = 1 the inequality is plain). Then 
we get zy > 1 and from the given condition we have 
a+y 


xy—1 


The relation to prove is 
(x — 1) (y—1)(z-1) <6V3-106 
& Axyz — (cy +rz+ yz) < 6V3—-9, 
or, with this expression of z, 
Qry ue —ay—(xt+y) Ze <6V3-98 
ry—1 ry—1 
& (ry — a —y)* + (6V3 — 10) zy < 6V3—9, 


after some calculations. 


Now, we put x =a+1, y=6-+1 and transform this into 


a’b? 4 (sv3 10) (a+b + ab) — 2ab > 0. 


But 
a+b>2Vab 
and 6/3 — 10 > 0, so it suffices to show that 


a2b? + (6v3 as 10) (2Vab + ab) —2ab > 0. 
The substitution t = Vab > 0 reduces this inequality to 
t+ (6v3 — 12) ? +2 (6v3—10) ¢ > 0, 


or 


13 4 (6v3 - 12) t+ 2 (6v3 — 10) >0. 


The derivative of the function 


f(t) = t+ (6v3 - 12) t+2(6v3-10),t>0 


f (t)=3 G - (v3- :)') 


and has only one positive zero. It is /3—1 and it’s easy to see that this is a minimum 
point for f in the interval [0, co). Consequently 

f(t) =f (V3-1) =0, 
and we are done. 


A final observation: in fact we have 


f@®= (t-v3+1) (t+2v3-2), 


72 Solutions 
which shows that f(t) > 0 for t > 0. 


71. [ Marian Tetiva ] Prove that for any positive real numbers a, b,c, 
G2 be abe ae er ge S (a — b)? + (b—c)? + (c— a)? 
Gb. be eee ia! | > 4 : 


Moldova TST, 2004 


First solution: 
First of all, we observe that right hand side can be transformed into 


yo ae (Sy sz) +0 A\( 3) = 
(a — b)(c—b)(a—) (Sab) 


(a+ b)(a+c)(b+c) 
and so we have to prove the inequality 


\(a — b)(b—c)(c—a)|(ab+ be+ ca) _ 1 9 
(a+ b)(b+c)(c+a) 5 ue ~ Seat). 


8 
It is also easy to prove that (a+ b)(b+c)(c+a) > 9 (2 + b+ c)(ab+ be+ ca) and 


so we are left with 
* Soa (> (a-0)) > I-95). 


Using the AM-GM Inequality, we reduce this inequality to the following one 


OS a) > TI - 9). 


This one is easy. Just observe that we can assume that a > b > ¢ and in this case it 


becomes 


(a—b)(a—o\(b-0) < 
and it follows from the AM-GM Inequality. 


Second solution (by Marian Tetiva): 
It is easy to see that the inequality is not only cyclic, but symmetric. That is why 
we may assume that a > b > c> 0. The idea is to use the inequality 


pon oe ee! ae eee x 
rh at+y Ree 


which is true if x > y > 0. The proof of this inequality is easy and we won’t insist. 


Now, because a > b > c > 0, we have the three inequalities 


b_ a®+tab+b? a c. &+be+e b 
> SEP ol epee > 
Ch ger hg a pe pa ee eg 
and of course ; : 
gees +ac+c Seg 
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That is why we can write 
yee a? +ab4+b? b? +bc+ C7 ae +ac+ 


= b + (b a 
a+b G ) a+b ( c) b+e ong ate — 


(a-0) (6+ $) + 0-9 (e+ 3) -@-0) (a+ §) = 
Lee 


4 
In the same manner we can prove that 
Se a® — b? < Si(a — b)? 
a+b ~— 4 


IV 


and the conclusion follows. 


72. [| Titu Andreescu | Let a,b,c be positive real numbers. Prove that 
(a? —a? +3)(b° — b? + 3)(e? — ce? +8) > (a+b+0)°. 
USAMO, 2004 


Solution: 
We start with the inequality a® —a?+3>a?+2 4 (a?—1)(a3—1) > 0. Thus, 


it remains to show that 4 
[][ (@ +2) > (doa) ' 
Using the AM-GM Inequality, one has 
ae 1 1 3a 


+ t = : 
ae +2 b8 +2 e+2 /T [(a? + 2) 


We write two similar inequalities and then add up all these relations. We will find 


that , 
Il@ +2)> oe a) : 


which is what we wanted. 


73. [| Gabriel Dospinescu |] Let n > 2 and x1, 2%2,...,2%n > 0 such that 


Prove that 


74 Solutions 


Solution: 
In this problem, a combination between identities and the Cauchy-Schwarz 


Inequality is the way to proceed. So, let us start with the expression 
Dit 2s 2 
Oe eae 
l<i<j<n v3 v% 
We can immediately see that 


2 
EG 


l<i<j<n “9 


2 9? i 
vy x; Ly xy 


l<i<j<n 


+) (Es) Es) Et) 


Thus we could find from the inequality 


2 
y (H+5-2) >0 


mo Xj 
1<i<j<n 


(>: “| (>: =) >n? +4. 


t= 14 


I 


that 


Unfortunately, this is not enough. So, let us try to minimize 
ui 2; z 
y (B+2-2) 
een ST 
This could be done using the Cauchy-Schwarz Inequality: 


y (F+2-2) 


vj 


ee U5 
1<i<j<n 


Because S- (2: + soe 2) = 1, we deduce that 


Xj vy 


n 3 n 1 a | 2 


which is what we wanted to prove. Of course, we should prove that we cannot have 


iSi<jcn 


equality. But equality would imply that x; = r2 = --- = x», which contradicts the 


ea 


assumption 
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74. [| Gabriel Dospinescu, Mircea Lascu, Marian Tetiva ] Prove that for any po- 
sitive real numbers a, b,c, 


a? +b? +c? + 2abe+3 > (1+a)(1+5)(1+ 0c). 


First solution: 


Let f(a,b,c) =a? +074 c? +abc+ 2—a—b—c—ab-—be-—ca. We have to prove 


1 11 
that all values of f are nonnegative. If a,b,c > 3, then we clearly have — + 3 +- <1, 
a c 


which means that f(a,b,c) > a? +b? +c? +2-—a—b—c> 0. So, we may assume 
b 
that a < 3 and let m = a. Easy computations show that f(a, b,c) — f(a,m,m) = 


3—a)(b—c)? 
tae > 0 and so it remains to prove that f(a,m,m) > 0, which is the same 


as 
(a+ 1)m? —2(a+1)m+a? —a+2>0. 


This is clearly true, because the discriminant of the quadratic equation is —4(a + 
1)(a—1)? <0. 


Second solution: 
Recall Turkevici’s Inequality 
att yt tt 4 tt + Qryst > wy? + y22? + 228? 4 Ba? $ 022? + y?? 
for all positive real numbers 2, y,z,t. Taking t = 1,a = x7,b = y?,a = z? and using 
the fact that 2V abc < abc+ 1, we find the desired inequality. 


75. | Titu Andreescu, Zuming Feng | Let a,b,c be positive real numbers. Prove 


that 
(2a+b+c)? (2b+a+c)? | (2e+a+b)? ag 


2a? + (b+ c)? 4 2b2 + (atc)? | 2c? + (a+b)? — 


USAMO, 2003 


First solution: 

Because the inequality is homogeneous, we can assume that a+6+c=3. Then 
(2a +6+c)? _ a? +6at+9 =i(1 5s 4a+3 ) 

2a2+(b+c)? 38a?-6a+9 38 2+ (a—1)27 — 

1 Aa t+ *) — 4a+4 


<3(1+2 2 3 


Thus 


2Za+b+c)? 1 
Deere = 3 2 (4a i as 


76 Solutions 


Second solution: 


b b 
Denote 7 = es y= tes as . We have to prove that 
a c 


(x + 2)? 2e+1 25 (x—1)? _ 1 
A ee cans eae ey 
ey Pe gs ee 
But, from the Cauchy-Schwarz Inequality, we have 


sen, @tyte- 3 


e2+2 ~ wr ty2?+22+6 


It remains to prove that 


Qa? + y* + 22 4+ Qey + Qyz + Aer — 6x —6y — 6249) >a*ty?+274+66 


Serty +2? 4+4(cyt yet zx) -—12(e+y+z)+12>0. 


Now ryt yz+ 2a > 3¥/x?y?z2 > 12 (because xyz > 8), so we still have to prove that 
(2+ytz)?4+24—-12(a2+y+z)+12 > 0, which is equivalent to (x4 +y+z-—6)? > 0, 


clearly true. 
76. Prove that for any positive real numbers x,y and any positive integers m,n, 
(n—1)(m—1)(a™*™+y™*") + (mtn—-N(e™y"+2"y™) > mn(ar ty tyMtr Ta). 


Austrian-Polish Competition, 1995 


Solution: 
We transform the inequality as follows: 
mn(x — y)(e™te* — yt) > (m+n -—y™)(e"—y") & 
gmtrn—-1 _ ym tnt by gm — y™ gr — y” 
(min—Dw@-y) ~ me—y) n@e—y) 
(we have assumed that x > y). The last relation can also be written 


(e-y) f pts | ett. f Cla 
y y y 


and this follows from Chebyshev’s Inequality for integrals. 


77. Let a,b,c, d,e be positive real numbers such that abcde = 1. Prove that 
a+ abc b+ bcd c+ cde d+ dea e + eab 10 
1+ab+abcd ' 1+ bc + bede 


'1l+cd+cdea 1+de+deab' 1+ea+eabe~ 3° 
Crux Mathematicorum 


Solution: 
We consider the standard substitution 


x z t U 
a ,b a Jd ,e 
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with x,y, 2z,t,u > 0. It is clear that 


1 
at+abe | y a? t 
~1t 1 1 
1+ ab+ abcd Ean 
Cc Zz Uw 
1 
Writing the other relations as well, and denoting a1, a2, as, ; da, 
x Zz 


ds, we have to prove that if a; > 0, then 
1 
wate} 
a, + a3 + G5 3 


Using the Cauchy-Schwarz Inequality, we minor the left-hand side with 


49? 
25? — (a2 + a4)? — (a1 + a4)? — (ag + a5)? — (ag + a5)? — (a, + a3)?’ 
5 
where S = So ai. By applying the Cauchy-Schwarz Inequality again for the 


i=1 
denominator of the fraction, we obtain the conclusion. 


78. | Titu Andreescu | Prove that for any a,b,c, € (0, =) the following inequality 
holds 
sina: sin(a — b)-sin(a—c)  sinb-sin(b—c)-sin(b—a) sinc: sin(c — a) - sin(c — 6) = 
sin(b + c) sin(c + a) sin(a + b) al 
TST 2003, USA 


Solution: 
Let x = sina, y= sinb, z = sinc. Then we have z,y, z > 0. It is easy to see that 
the following relations are true: 
sina - sin(a — b) -sin(a — c) -sin(a + b) - sin(a + c) = a(x? — y?)(a? — 2”) 
Using similar relations for the other terms, we have to prove that: 


>> 2(2? — y?)(a? — y?) > 0. 


With the substitution x = /u, y= Vv, z = V/w the inequality becomes be JVu(u — 
v)(u—w) > 0. But this follows from Schur’s Inequality. 


79. Prove that if a,b,c are positive real numbers then, 
Jat +b4+c8 + Va2b? + 2c? + a2 > V/a3b + Bc + Ba + ab} + bc? + ca. 


KMO Summer Program Test, 2001 


Solution: 
It is clear that it suffices to prove the following inequalities 


So at+ 5° ab? > Sab + 5° ad? 


78 Solutions 


and 


(S04) (Soe?) = (Soe) (at). 


The first one follows from Schur’s Inequality 


So at +abeS a> > a3b+ 5 ab? 
S- ab? > abc) > a. 


The second one is a simple consequence of the Cauchy-Schwarz Inequality: 


and the fact that 


(a°b + b8e +. c8a)? < (a7b? + b?c* + a") (a* + b* + c*) 


(ab? + bc? + ca)? < (a2b? + b2c? + c2a?)(a* + b* + c*). 


80. | Gabriel Dospinescu, Mircea Lascu ] For a given n > 2 find the smallest 
constant k, with the property: if a1,...,@,, > 0 have product 1, then 

a1 a2 a2a3 An Q4 2 

(aj + a2)(a3-+a1) © (a3 + a3)(a3 + a2) (az, + a1)(aq + Gn) ~ 


Solution: 


We infer that 


Let us take first aj = ag =---=Qn_1 = 2, Qn a 
x 

a 242-1 mS n—-2 - n—-2 

"= GATE 7T+T) © +a” Oe) 


for all x > 0. Clearly, this implies k, > n—2. Let us prove that n — 2 is a good 


constant and the problem will be solved. 
First, we will prove that (2? + y)(y? + x) > ry(1+2z)(1+y). Indeed, this is the 
same as (x + y)(x — y)? > 0. So, it suffices to prove that 
1 1 1 


mnt) Gada Cada - 


T1 x : : 
Now, we take ay = —,...,a) = —* and the above inequality becomes 
v2 Ty 


SS (1 TRALLE42 ) a) 
pay (ce + Te41)(Tep1 + Te¢2)) — ” 


which can be also written in the following from 


n 2 

Lk TRA —) 

> 2. 

hel Lk +0p41 (e+ Ue41)(Lep1 + Te+2) 
Clearly, 
= x ” x 
k > » k aaa 
lpr LE Typ gt + Ly 


k=1 k=1 
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So, we have to prove the inequality 


- mee eaale 
Fy (te + C41) (Get + Te+2) ~ 


Using the Cauchy-Schwarz Inequality, we infer that 


: 2 
dt 
Pe: 
kl a k+l 


(te + Ge41)(Cep1 + Ce2) — 


3 


n 
i= So (te + Be41)(Ce41 + Te+2) 
k=1 
and so it suffices to prove that 


n 


nm 2 n n 
(>: n| > yo; + 2S 0 retry + Sy eerie: 
k=1 k=1 k=1 


k=1 
But this one is equivalent to 
n n 
2 S- UjXL; = 250 rete + De LEEK 
1<i<j<n k=1 k=1 


and it is clear. Thus, k, =n — 2. 


81. | Vasile Cirtoaje |] For any real numbers a, b,c, x, y, z prove that the inequality 
holds 


ax + by + cz + /(a? + b2 + c2) (x? + y? + 22) > F(a tb+ec\(atytz). 


wl re 


Kvant, 1989 


Solution: 

2p y2+ 22 
7 Using the substitutions x = tp, y = tg and 

c 


x 


Let us denote t = DAR 


z = tr, which imply 
e+e ape gtr. 


The given inequality becomes 


ap+bqater+a?+BP?+e> 


(at+pP + (049)? + (ctr? = 


Since 


IA 
— 
8 
ond 
f 
S) 
a 
eae 

S 

a 

3 
peat 
i) 


A(at+b+e)\(ptqtr) 


it suffices to prove that 


IV 
—_ 
ES 

Ss 
~" 
a 
ao 
ao) 
~" 
“—~ 
io) 
3 
— 
iS) 


(a+p)? + (b+ 9)? +(e+r)? 


This inequality is clearly true. 
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82. | Vasile Cirtoaje ] Prove that the sides a, b, c of a triangle satisfy the inequality 
i ee oreo eee ee), 
boc oa a b oe 


First solution: 
as = After 


We may assume that c is the smallest among a, b,c. Then let « = b— 


some computations, the inequality becomes 


(3a—2c)x*4 (« +¢ =) (a—c)? > 0 & (3a—2c)(2b—a—c)?+(4b+2c—3a)(a—c)” > 0 


which follows immediately from 3a > 2c, 4b + 2c — 3a = 3(b+ c—a) +b-—c>0. 


Second solution: 
Make the classical substitution a = y+ z,b=2z+2,c=x+y and clear denomi- 
nators. The problem reduces to proving that 


a tyr +24 Wary + y?z + 27x) > 3(ay? + yz? + 207). 


We can of course assume that x is the smallest among x,y,z. Then we can write 
y=x2+m,z=2£+4+7n with nonnegatives m and n. A short computation shows that 
the inequality reduces to 2a(m? — mn +n?) + m3 +n? + 2m?n — 3n?m > 0. All we 
need to prove is that m3 + n° + 2m?n > 3n?m = (n—m)? — (n—m)m? +m >0 
and this follows immediately from the inequality ¢? + 1 > 3, true for t > —1. 


83. | Walther Janous |] Let n > 2 and let 21,22,...,2%, > 0 add up to 1. Prove 
that 


Crux Mathematicorum 


First solution: 
The most natural idea is to use the fact that 


Nn Xi n—-1 


As : 
1-2; Bytfgte + + 4j-14+ 241 +++ + 2n 


Thus, we have 


7 Nn Xj = 1 
< 1+ 
Il (F==) <II( ——— =) 


and we have to prove the inequality 


“ 1 “ 1 
I (+5) 21 0+ see). 
ag Xi rr WE LQ ve DE -1L 541 Ly 
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But this one is not very hard, because it follows immediately by multiplying the 
inequalities 


n-1 


1 1 
1+— iba _ 
MQ +s) 2 (2+ lls 


obtained from Huygens Inequality. 


Second solution: 
We will prove even more, that 
2 1 OI eee “A 
1+—)]> . : 
(+++) =( n ) I, 


i=1 g 


It is clear that this inequality is stronger than the initial one. First, let us prove that 


This follows from Jensen’s Inequality for the convex function f(#) = In(1 + x) — 


In(1 — 2). So, it suffices to prove that 


Se feo e) 


But a quick look shows that this is exactly the inequality proved in the solution of 
the problem 121. 


84. [ Vasile Cirtoaje, Gheorghe Eckstein ] Consider positive real numbers 
%1,%2,...,2n such that 71 72...2, = 1. Prove that 
1 1 1 
+ +... 
n-lt+a, n-1+22 n-1l+2y 
TST 1999, Romania 


<1. 


First solution: 
Suppose the inequality is false for a certain system of n numbers. Then we can 


find a number & > 1 and n numbers which add up to 1, let them be a;, such that 
1 


——— = ka,;. Then we have 
n—-1+2; 


a a "fl 
1= = 1 Beans ils 
i=1 & oe sll G ad ) 


a t=1 


82 Solutions 


1 
We have used here the fact that a; < = Now, we write 1 — (n — l)ax = by and 
as 


we find that by =1 and also [J (1 — by) < (n—1)"b1...bn. But this contradicts 
k=1 k=1 
the fact that for each 7 we have 


1— bj = b) +--+ + 05-1 + bj41 +-°-- + bn > (n—-1) A) Diece Dp DP aU. 


Second solution: 
Let us write the inequality in the form 
PEE ih oS > cee en 
n-1lt+a, n-1+2%9 n-14+2%, 
This inequality follows by summing the following inequalities 


i= —s 
Xy1 zr, ” In a 


n-l+2 21 1-24 1-470 yn —f4e ESE 1=2 
A PBs Een. n 1 


The first from these inequalities is equivalent to 


yi yi =a 


a1 = 
L, "+25 Pei d a chinge © >(n-1)x,* 


and follows from the AM-GM Inequality. 


Remark. 
Replacing the numbers 21, 2%2,...,2p with a ad enat a respectively, the in- 
equality becomes as follows as, =i 
1 1 1 
Coste eon aoe 


85. | Titu Andreescu ] Prove that for any nonnegative real numbers a, b,c such 
that a? + b? + c? + abc = 4 we have 0 < ab+ bc + ca — abe < 2. 
USAMO, 2001 


First solution (by Richard Stong): 

The lower bound is not difficult. Indeed, we have ab + bc + ca > 3Va2b2c2 and 
thus it is enough to prove that abc < 3Wa?b?c?, which follows from the fact that 
abc < 4. The upper bound instead is hard. Let us first observe that there are two 
numbers among the three ones, which are both greater or equal than 1 or smaller 
than or equal to 1. Let them be b and c. Then we have 


A > 2bc + a? + abe => (2 —a)(2 +a) > be(2 +a) > be < 2-4. 


Thus, ab+ bc+ca— abc < ab+2—a-+ac— abc and it is enough to prove the inequality 
ab+2—a+ac—abe<2@b6+c—be <1 (b-1)(c—-1) > 0, which is true due to 
our choice. 
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Second solution: 
We won’t prove again the lower part, since this is an easy problem. Let us con- 
centrate on the upper bound. Let a > b > c and let a = x+y, b = a—y. The 
hypothesis becomes x7(2 + c) + y?(2 —c) = 4-—c? and we have to prove that 
(2? — y?)(1 —c) < 2(1 — 2c). Since y? = 2+¢- - 


4 2 Ai. 2 
= _ E day < 2(1 — cx). Of course, we have c < 1 
—¢ 


c) 
and 0 < y® = 24+c— ee? => 2? < 2-c > & < V2=€ (we have used 
the fact that a > b> y > Oandb>0>5 2 > y > 0). Now, consider the 
4x? — (4-2 
function f : [0,V2-—c] — R, f(x) = 2(1 - cz) . _ @) 
—cCc 
te 
f'(@) = -2c—8a- = < 0 and thus f is decreasing and f(x) > f(/V2—c). So, we 
—c¢ 


have to prove that 


f(V2—c) > 04 2(1—-eV2 — c) > (2—-c)(1-c) 6 3 > c+ 2V2—c © (1-V2—c)? > 0 


£22, the problem asks to 
c 


prove the inequality 


(1 — c). We have 


clearly true. Thus, the problem is solved. 


86. | Titu Andreescu | Prove that for any positive real numbers a, b, c the following 
inequality holds 
a+b+e 


5 = Vabe < max {( Va — Vb), (vb = vo)?, (Ve- Va)?}. 


TST 2000, USA 


Solution: 


A natural idea would be to assume the contrary, which means that 


b 
TS ae ack ey ah 


3 
b 

= abe < b+ 0 2vbe 
b 

Ot | Vabe < +a — 2Vea. 


Adding these inequalities, we find that 


a+b+c—3Vabe > 2(a+b+c— Vab— Vbc — Vea). 


Now, we will prove that a+ b+c¢—3Wabc < 2(a+b+c¢— Vab— Vbc— ca) and the 
problem will be solved. Since the above inequality is homogeneous, we may assume 
that abc = 1. Then, it becomes 2V/ab + 2Vbc + 2,/ea — a —b—c < 3. Now, using 
Schur’s inequality, we find that for any positive reals x,y,z we have: 


9 
Qey +2yz-+ Wee — a? —y?— 27 < ee < 30/22 y2 2? 
eE+ytz 


All we have to do is take x = /a, y = Vb, z = Vc in the above inequality. 


84 Solutions 


87. | Kiran Kedlaya ] Let a,b,c be positive real numbers. Prove that 


ae a+b at+b+e 
3 - 2 3 : 


Solution (by Anh Cuong): 
We have that 


/ b 
a+ Vab+ Vabe<at , ab + Wabe. 


Now we will prove that 


/ b 
a+; ap + Vabe < (oa 


By the AM-GM Inequality, we have 


1 
yi 2a ; 3a < ecb “ase Doe 
a+b atb+e7 3 : 


2b 3c 


1 

it 2 bee aaa eae 
a+b a+b4+c™ 3 ; 

Now, just add them up and we have the desired inequality. The equality occurs when 


a=b=c. 


88. Find the greatest constant k such that for any positive integer n which is not 
a square, |(1 + ./n) sin(a/n)| > k. 
Vietnamese IMO Training Camp, 1995 


Solution: 


We will prove that 7 is the best constant. We must clearly have k < 
(1+ Vi? +1) |sin (rVi? + 1) | for all positive integers i. Because | sin (wi? + 1) | = 
T . T k 
we deduce that - > sin > , from 
i 


‘ T 
sin. — ., a 
i+ vVi24+1 i241 i+ Viz +1 1+Vi#2+1 


where it follows that k < _ Now, let us prove that this constant is good. Clearly, the 


inequality can be written 
; T 
sin (7 - Ve) > 
ANE) 2(1 + Vn) 


We have two cases 
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1 
i) The first case is when {,/n} < 5° Of course, 


{/n} >J/n-Vn-1= 


3 
and because sinx > x — = we find that 


suntv) 280 ae ® (tye) 6 (tea) | 


Let us prove that the last quantity is at least as = his comes down to 


2(1+ Jn) 


2+ /n—-Vn-1 ‘ited 


1+ Jn i 3(/nt+Vn—1) 


or 6(./n + Vn — 1)? +3(./n+ Vn —1) > 22(1+ Vn) and it is clear. 


1 1 
ii) The second case is when {,/n} > o Let = 1— {\/n} < 5 and let n = 


1 
k? + p,1 < p < 2k. Because {,/n} > 3 > P > k+1. Then it is easy to see that 


1 
x> 
~ k+1+ Vk? 4 2k 


and so it suffices to prove that 


7 T 
sin > . 
k+1+Vk2+2k ~ 211+ Vk2 +k) 


3 


x 
Using again the inequality sinz > x — eS we infer that, 


2vik? +k Vke + 2k—-k+1 | ‘i 
1+ Vk +k 3(L+k+ Vez 42k) 


But from the Cauchy-Schwarz Inequality we have 2Vk2 + k— Vk? +2k—k>0. 
2 
Because the inequality (1+ k + Vk7+2k) > = (1+ V/k? +k) holds, this case is 


also solved. 


89. | Dung Tran Nam ] Let x,y,z > 0 such that (x + y+ z)* = 32xyz. Find the 
4 


minimum and maximum of 


( 4 


byt + 24 


xctytz)*) 


Vietnam, 2004 


First solution (by Tran Nam Dung): 


We may of course assume that «+ y+z2=4and xyz = 2. Thus, we have to find the 


86 Solutions 
gt +44 + 24 
44 

g*+y*+ 24 = (a +yt2)-2S > 2y? = 
(16 —2 ye ry)? — 2055 xy)” + 4xyz(2@t+y+z)= 
= 2a? — 64a + 288, 


extremal values of . Now, we have 


I 


d 


2 8 
where a = ryt+yz+za. Because y+z = 4—2 and yz = —, we must have (4—2)? > — 
x x 
which implies that 3— //5 < x < 2. Due to symmetry, we have x,y,z € [3 — V5,2 


This means that (# — 2)(y — 2)(z — 2) < 0 and also 


(e-3-+V/5)\(y—-3+V5)(z-3+ V5) > 0. 


Clearing paranthesis, we deduce that 


ae [s,5—4). 


at+yt+24 — (a—16)? — 112 
44 7 128 


=| 5 
oy es : , attained for the triples (: V5 


But because , we find that the extremal values of the 


15 ad 


expression are 256 128 


respectively (2,1, 1). 


2 2 


Second solution: 
As in the above solution, we must find the extremal values of x? + y? + z? when 


1 
t+tytz=1,ryz = 30° because after that the extremal values of the expression 


a 
x* + y* + 24 can be immediately found. Let us make the substitution x = —,y = 


4 
b 2 b2 4c? 
qr = 5 Where abe = 1,a+b+2c=4. Then x7 + y?+27 = es — © and so we 


2 
must find the extremal values of a? +b? + 4c?. Now, a? +b? +4c? = (4—2c)?— = +4e? 
c 


and the problem reduces to finding the maximum and minimum of 4c? — 8c— — where 


c 
there are positive numbers a,b,c such that abc = 1,a+ b+ 2c = 4. Of course, this 


—Vv5 
2 


4 
comes down to (4 — 2c)? > -, or toc € ,1]. But this reduces to the study 
Cc 


3-5 
2 


1 
of the function f(x) = 4x? — 8% — — defined for ; 1 , which is an easy task. 
x 


90. | George Tsintifas ] Prove that for any a,b,c,d > 0, 
(a+ b)9(b4+ c)3(c+ d)3(d +a)? > 16a7b?c?d?(a + b+c¢+4+d)*. 


Crux Mathematicorum 
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Solution: 
Let us apply Mac-Laurin Inequality for 


x = abc, y = bed, z = cda,t = dab. 


We will find that 


Dy abc ; o ss abc: bed-cda —_ab?.c?.d? os a 
; 


4 _ 4 - 


Thus, it is enough to prove the stronger inequality 


(a+ 6)(b+ c)(c+ d)(d+a) > (a+b+c+d)(abe+ bed + cda + dab). 


Now, let us observe that 

(a+ b)(b+ c)(e+ d)(d+ a) = (ac + bd + ad + bc)(ac + bd + ab+ cd) = 
= (ac + bd)? + 3 a?(bce + bd + cd) > 4abed + > a? (be + bd + cd) = 

= (a+b+c+d)(abc+ bcd + cda + dab). 


And so the problem is solved. 


91. [| Titu Andreescu, Gabriel Dospinescu ] Find the maximum value of the ex- 
pression 
(ab)” (bc)” , (ca)” 
Paap. Tobe t= e4 
where a,b,c are nonnegative real numbers which add up to 1 and n is some positive 


integer. 


Solution: 


First, we will treat the case n > 1. We will prove that the maximum value is 


3. 4n-1° It is clear that ab, be, ca < 4 and so 


(ab)” (bc)” (ca)” 4 a bts 7 
ide Me eee + (be) + (ca) ). 


1 
Thus, we have to prove that (ab)” + (bc)” + (ca)” < ro Let a the maximum among 


a,b,c. Then we have 


1 
ae > a"(1— a)” = a"(b+0)" > ab" + a®c® + nab” 1c > a™b” + b"c™ +. ca". 


So, we have proved that in this case the maximum is at most But for 


1 
3-4n-1° 
1 
a= b= —,c = 0 this value is attained and this shows that the maximum value is 


for n > 1. Now, suppose that n = 1. In this case we have 


ab 1 
Doe oa 


3-4-1 
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Using the fact that a+b+c= 1, it is not difficult to prove that 
1 1 1 3-2 S- ab + abc 


t=6 T=0e" l—ca 1—S~ab+abe—a?b?c? 


b 
i 2 b < . With the above observations, this reduces to 
—a 
= 2 
So ab < 3 — 27(abc)* + 19abe 
11 
But using Schur’s Inequality we infer that 


1+ 9abe 
ees 
ae 


We will prove that oS 


and so it is enough to show that 


Yabe + 1 2 3 — 27(abc)? + 19abe 
4 - 11 


€ 108(abc)? + 23abc < 1, 


1 
which is true because abc < 7 


3 
Hence for n = 1, the maximum value is 8 attained fora=b=c. 


92. Let a,b,c be positive real numbers. Prove that 
1 1 1 3 
> 


a(l+b) bd +e) cl +a) ~ Yabe(l + Vabo) 


Solution: 
The following observation is crucial 


1 1 1 1+abe+a+ab 
(tae) (Tit pio +a) +3 De aceasby 


_ l+a b(c + 1) 
7 DS raeen es 1+6b- 
We use now twice the AM-GM Inequality to find that 
l+a b(c + 1) 3 3/4. 
= 3V abe. 
Lahty + Va 


(1 + 6) 1+b ~ Vabe 
And so we are left with the inequality 
3 3 
WVabe 3 


2 b 
1+ abc ~ Vabce(1 + Vabc) 
which is in fact an identity! 


93. | Dung Tran Nam ] Prove that for any real numbers a, b,c such that a? +b? + 


2(a+b+c) — abe < 10. 
Vietnam, 2002 
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First solution (by Gheorghe Eckstein): 
Because max{a, b,c} < 3 and |abc| < 10, it is enough to consider only the cases 
when a,b,c > 0 or exactly of the three numbers is negative. First, we will suppose 


that a,b,c are nonnegative. If abc > 1, then we are done, because 
2(a+b+c) —abe < 2\/3(a? +b? +c?) —1 < 10. 


Otherwise, we may assume that a < 1. In this case we have 


Foie 
aerd+e)—abe<2(ae2 2) Aan a/R 0, 


2 


Now, assume that not all three numbers are nonnegative and let c < 0. 

Thus, the problem reduces to proving that for any nonnegative x,y,z whose 
sum of squares is 9 we have 4(a + y — z) + 2ayz < 20. But we can write this as 
(x—2)?+(y—2)?+(z-1)? > 2xyz — 6z — 2. Because 2ryz—6z—2 < x(y?2+z7)—6z—-2 = 
—234+3z-—2= —(z—-1)?(z+2) <0, the inequality follows. 


Second solution: 

Of course, we have |al,|b|,|c| < 3 and Ja + b + |, |abc| < 3V3. Also, we may 
assume of course that a,b,c are non-zero and that a < b < c. If c < 0 then we have 
2(a+b+c)—abe < —abc < 3V3 < 10. Also, if a < b < 0 < c then we have 2(a+b+c) < 
2c < 6 < 10+ abc because abc > 0. Ifa < 0 <b < ©, using the Cauchy-Schwarz 
Inequality we find that 2b+2c—a < 9. Thus, 2(a+b+c) = 2b+2c—a+3a < 9+3a 
and it remains to prove that 3a — 1 < abc. But a < 0 and 2bc < 9 — a?, so that it 
remains to show that cee > 3a—14 (a+ 1)?(a— 2) < 0, which follows. So, we 
just have to threat the case 0 < a <b <c. In this case we have 2b + 2c+a< 9 and 
2(a+b+c) <9+a. So, we need to prove that a < 1+ abc. This is clear if a < 1 and 
if a > 1 we have b,c > 1 and the inequality is again. Thus, the problem is solved. 


94. | Vasile Cirtoaje | Let a,b,c be positive real numbers. Prove that 
1 1 1 1 1 1 
(a+ 5-1) (+ 1)+(b+ 1) G 1)+(c+ 1) (a+ 5-1) 28 
b Cc Cc a a b 


First solution: 


1 1 1 
With the notations « = a+ po 1l,y=b4+--1, z=c+-—-—1, the inequality 
c a 


becomes 
cy +yz+ 2a > 3. 


We consider without loss of generality that « = max{z, y, z}. From 


1 All vile. 9 1 11 
(a+1)(y+1)(z+1) = abc4 +a+bt+tce+—+—+-— > 2+a+b+e+—+—+- = 5+a@+y+2, 
abc abe a be 
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we get 
zyz+acytyz+ 24 > 4, 


1 —1)? 
with equality if and only if abc = 1. Because y+z = —+b+ a: 
a 


> 0 we distinguish 
two cases a) x> 0, yz < 0; b)x> 0,y> 0,z> 0. 

a) x> 0, yz < 0. We have xyz < 0 and from ryz + xy + yz + za > 4 we get 
ryt+yz+2n>4> 3. 

b) x> 0,y> 0,z> 0. We denote ry + yz + za = 3d? with d > 0. From the mean 


inequalities we have 
xy + yz + 20 > 30/2? y22?, 


from which we deduce that xyz < d?. On the basis of this result, from the inequality 
ryz+ary+yzt za > 4, we obtain d? + 3d? > 4, (d—1)(d +2)? > 0,d > 10 
zy +yz+ zx > 3. With this the given inequality is proved. We have equality in the 


casea=b=c=1l. 


Second solution: 
Let uw=a24+1,v=y+1,w=2+1. Then we have 


1 
uvw=utv+w+abc4 Sutv+twt?. 
abc 


Now, consider the function f(t) = 2¢°+t?(ut+v+w)—uvw. Because Jim f(t) = co and 
f(1) <0, we can find a real number r > 1 such that f(r) = 0. Consider the numbers 
U 


mMm=—-,nN=-,p= a) They verify mnp = m+n-+p-+2 we deduce from problem 49 
Tr 


r’ 
that mn +np+pm > 2(m+n+p) > utow+ wu > 2r(utv+tw) > 2(utvt+w). 
But because u = «+ 1,v = y+1,w = z+1, this last relation is equivalent to 


ty + yz+ zx > 3, which is what we wanted. 


95. | Gabriel Dospinescu |] Let n be an integer greater than 2. Find the greatest 
real number m,, and the least real number M,, such that for any positive real numbers 


£1, 02,..+,%m (with gp = 29, 2n41 = 21), 


n 
Xi 
 xi-1 + 2(n — 1)ai t+ vi41 


a 


me < Mp. 


Solution: i 


1 
Xn — 1)’ M, = 5" First, let us see that the inequality 


We will prove that mp, = 


n 


Lj 1 
> 
» Vat 2(n = 1)a; + Vjt+1 ae 2(n _ 1) 
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is trivial, because 7;-1 + 2(n — l)a; + viz, < 2(n—1)- eer for all 7. This shows 
k=1 


1 : 
that m, > ———~. Taking x; = x’, the expression becomes 
2(n — 1) 


1 (n — 2)a ere 


et a™142(n—1) ° 142(n—Vate2? © 14+2(n—1)ar-14 27-2 


1 
and taking the limit when x approaches 0, we find that m, < —W—— and thus 


2(n — 1) 
1 
Ny = ————. 
2(n — 1) 
1 
Now, we will prove that M, => 3 Of course, it suffices to prove that for any 
%1,%2,...,%n > 0 we have 

Z Xi 1 

3 a 

 xj-1+ 2(n—1)ai+ iyi ~ 2 


But it is clear that 


Ds < 
: Up + 2(n — L)ay + Ui44 5 


4=1 t 


22; 


4 2/81 Fig + 2(n—- 1a 


n 


n 
» Vti-1° Vit1 , 


i=l n—1+ 


n 
Pam ee 
Taking NSE SOUS ps a;, we have to prove that if [[« = 1 then 


v; 
% i=1 


” i 
y- ae ea < 1. But this has already been proved in the problem 84. Thus, 
n— Aj 


1 
> — and because for 71 = 2 = --- = Xn we have equality, we deduce that 


1 
=p which solves the problem. 


96. | Vasile Cirtoaje | If x,y, z are positive real numbers, then 


1 1 1 9 
\ > : 
x? +ayt y? ‘Pte 2 eee Gea 


Gazeta Matematica 


Solution: 
Considering the relation 


a +ayty =(e@tyt2) — (cyt yet za) —(e@+yt2)z, 
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we get 
(sty+z)? _ 1 
ory ae ry + yz + 2x z } 
(a+yt+2)? wty+z 
or 
(cty+z)? | 1 
zt+ayty? 1—(ab+be+ca)—c’ 
where a = 2 ,b= a ,c= 2 . The inequality can be rewritten 
LryteZ T+rytZ TrytzZ 
as 
1 a 1 i 1 9 
l1-d-c 1-d-b 1-d-a™7~”’ 


where a,b,c are positive reals with a+b+c¢c=1 and d= ab+ bc+ ca. After making 


some computations the inequality becomes 
9d? — 6d? — 3d+1+9abe > 0 


or 


d(3d — 1)? + (1 — 4d + Yabc) > 0. 


which is Schur’s Inequality. 


97. | Vasile Cirtoaje | For any a,b,c,d > 0 prove that 
2(a> + 1)(b® + 1)(c? + 1)(d? +1) > (1 + abed)(1 + a?)(1 + b7)(1 + c?)(1 + a”). 


Gazeta Matematica 
Solution: 
Using Huygens Inequality 
][G + a*) > (1+ abed)*, 
we notice that it is enough to show that that 
24] J? +1)4 > [fata +a’). 
Of course, it suffices to prove that 2(a? + 1)* > (at +1)(a? +1)‘ for any positive 


real a. But (a?+1)* < (a+1)?(a?+1)? and we are left with the inequality 2(a?+1)? > 
(a+1)2(a4+1) & 2(a2?-a+4+1)? >a*+1 6 (a—1)* > 0, which follows. 


98. Prove that for any real numbers a, b,c, 


4 
(a+b)*+(b+c)*+(e+a)*> z(at +b +c!) 
Vietnam TST, 1996 
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Solution: 
Let us make the substitution a+ 6 = 2z,b+c= 2x,c+a = 2y. The inequality 
becomes Soy +z—2)4 < 28 ye x. Now, we have the following chain of identities 


Sytz-a)t=>- (ee + 2y2—2ny — 202). 3 (Se) +4(5>2") 
(Swe -2y—22)) +4 ley + 22-92)? =3(S 2”) -4(Soev) (So) + 
+16 > 2y? -4(Scev) = (Sv) +16) > 2?y? — (doz): < 285-4 
because (S72?) <3 04, So aty? < Sat 
99. Prove that if a,b,c are positive real numbers such that abc = 1, then 
1 1 1 1 1 1 


+ < + + ; 
l+a+b 1+b+c l1+cta™”~ 2+a 2+b 2+€e 


Bulgaria, 1997 


Solution: 
Let ec =a+b+cand y=ab+bc-+ca. Using brute-force, it is easy to see that 


244 3 124+4 
the left hand side is cia eI , while the right hand side is BASEL yeas 
u?2+22e+y+ xy 9+ 4a + 2y 
the inequality becomes 
x+4r+yt+3 e let 4ety 22+3—-— ary as 3-y 
u2+2Qa+y+ ary ~ 9+ 4a + 2y x2+2e+y+ay” 9+4r4 2y 


For the last inequality, we clear denominators. Then using the inequalities x > 3,y > 
3, x7 > 3y, we have 


5 2 
Bt Y > 5a, 5 > y*?, cy? > 9a, 5ay > 15x, ry > 3y and x7y > 27. 
Summing up these inequalities, the desired inequality follows. 


1 2 8 
100. [| Dung Tran Nam ] Find the minimum value of the expression — + 5 += 
c 
where a, b,c are positive real numbers such that 21ab + 2bc + 8ca < 12. 


Vietnam, 2001 


First solution (by Dung Tran Nam): 
Let : = 2,7 = ° = z. Then it is easy to check that the condition of the problem 
becomes 2xyz > 2% + 4y + 7z. And we need to minimize x + y+ z. But 
2ry > 7 
z(2vy — 7) > 2a+4y > a> fet ay 
~ 2ey—7 


94 Solutions 


Now, we transform the expression so that after one application of the AM-GM 
2x + 4y 


Qey—7 


2x2 + — 
11 7 11 / 7 
a4 On + Yy On Bey =e ae a Dn + 24/1 a But, it is immediate to prove 


(ee 3 9_ 15 
that 2,/1+— > ££ andsoxr+ytz> x+— > —. We have equality for 
x2 2 2 x 2 


15 
. Therefore, in the initial problem the answer is 3” achieved for 


Inequality the numerator 3xy — 7 should vanish e+ y+ 2 > a+y+ 


Second solution: 

We use the same substitution and reduce the problem to finding the minimum 
value of a+ y+ z when 2ryz > 2a + 4y+7z. Applying the weighted the AM-GM 
Inequality we find that 


2 1 Ts. 
vty +22 (2) cu)? (42) 


And also 2x + 4y + 7z > 105-123-515 -a3-y3-z15. This means that (7+ 


225 
+y + z)?2(2¢ + 4y + 7z) > 5 


Zz 
xyz. Because 2xyz > 2x + 4y + 7z, we will have 


» . 225 15 
(c+ytz) Boge EEG ee 


with equality for x = 3,y = =,z =2. 


NO] ot 


101. [| Titu Andreescu, Gabriel Dospinescu |] Prove that for any x,y, z,a,b,c > 0 
such that cy + yz+ zx = 3, 


a b Cc 
t t t t t = 3. 
paca! a) pag © *) ape es 


Solution: 
We will prove the inequality 
a 


——(y+2z)+ (z+2)+— 
be" c+a a+b 


(x+y) > V3(ry + yz + 22) 


for any a,b,c, x,y,z. Because the inequality is homogeneous in x, y, z we can assume 
that e+y+z=1. But then we can apply the Cauchy-Schwarz Inequality so that 
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to obtain 
a b Cc 
bie + cag! eee 3(xy + yz + 2x) < 
‘ 3 3 
< ¥() (T+ fyNw+ [fySav< 
ae ae 
< se) Yoav baw (5 (=) +5. 


2 
Thus, we are left with the inequality \x (ss) + : < S- 7m e But this one 
ab 
c+a)(c+b) 


3 
is equivalent to S- ( > mt which is trivial. 
Remark. 


A stronger inequality is the following: 


a b Cc ~ 
pase > i= 
sre tat gett aaletye So V(ety(e@+2)-(e@t+y4+2), 
which may be obtained by applying the Cauchy-Schwarz Inequality, as follows 
a b c 
pee ee a a ape a 


tz zt+tu at 
; (Vytat+vetet Very) 


y 
b 
ate +0) (PE cta a+b 


Ax+y+2)=So Vaety(et2 —(e+y+2. 


A good exercise for readers is to show that 


So Vet wert 2) Satyt z+ V8(ayt yz + 22). 


1 
2 


) Ax+yt+z) > 


102. Let a,b,c be positive real numbers. Prove that 


(b+c—a)? (c+a-—b)? (a+b—c)? ais 
(b+c)? +a? (c+a)?+b? (a+b)? 4+ 7 5 


Japan, 1997 
First solution: ‘ 
Let «= = ae a — 2 z= saat . The inequality can be written 
a c 


(x—1)? _ 3 
oe 
z?+1 i) 


Using the Cauchy-Schwarz Inequality, we find that 


yeah, @tyte—3) 


ep RN ogee ee 
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and so it is enough to prove that 


a, _ 2)2 
CADE 2 5 wi ya eS 


x2 + y? + 2743 7 5 
But from Schur’s Inequality, after some computations, we deduce that 
So ay > 25° x. Thus, we have 


(Siz) -15 le +3 day + 18> (Sz) -9y rtis>0, 


the last one being clearly true since = x>6. 


Second solution: 
Of course, we may take a+ b+ c= 2. The inequality becomes 


A(l—a)? 3 1 27 
> < é 
awe ceery: Rk Ee cary = iG 


But with the substitution 1—-a=2,1—b=y,1—c= z, the inequality reduces to 


that from problem 47. 


103. [ Vasile Cirtoaje, Gabriel Dospinescu ] Prove that if a ,,a2,...,@n, > 0 then 
ay + ag +++ + An-1 i; 
an 


ay +ag +--+ +a, —nayag...dn > (n 1)( 


where ay is the least among the numbers aj, d2,..., Gn. 


Solution: 
Let a; — an = x; > 0 for i € {1,2,...,n —1}. Now, let us look at 


n-1 ue 
: d doa 
n i=1 
y ar—n- II a; —(n—1) Qn 
; n—1l 
i=l i=l 


as a polynomial in a = ay. It is in fact 


oe ee ae ee 
n—-1 


n—-1 n—-1 
a" +S -(ata;)” —na |] (a +2) (n 1)( 

i=1 i=1 
We will prove that the coefficient of a* is nonnegative for all k € {0,1,...,n—1}, 
because clearly the degree of this polynomial is at most n — 1. For k = 0, this follows 


from the convexity of the function f(a) = x” 


n—-1 
n—-1 pS vi 
Soa SiS) = 
t=1 


n—-1 
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For k > 0, the coefficient of a* is 


n n-1 
. n—k » 
(;) x; —n Uj, Vig +++ Vin _p: 


i=1 1Si1 <1 <in_pSn-1 
Let us prove that this is nonnegative. From the AM-GM Inequality we have 


n ) Li, Vig -.- Li, S 


1L<t1 <ig<++<tin—pSn-1 


n-1 
n n—-k n—k n—-k k n n—-k 
y bi ra 7 aii a 2 ‘ s x; 
n-k _.. ; ne n—-1 \k/ 4 

1<t1 <ig<-+s<in-p<n-1 t=1 


n—-1 
which is clearly smaller than (;) y z?—*. This shows that each coefficient of the 

i=1 
polynomial is nonnegative and so this polynomial takes nonnegative values when 


restricted to nonnegative numbers. 


104. [ Turkevici |] Prove that for all positive real numbers z, y, z,t, 


a ty + 244th + Qayat > oy + ye? t+ P+ Par tar +y 


Solution: 

Clearly, it is enough to prove the inequality if zyzt = 1 and so the problem 
becomes 

If a,b, c,d have product 1, then a? + 6? +c? +d? +2 > ab+bc+cd+da+ac-+ bd. 
Let d the minimum among a, b,c,d and let m = Vabc. We will prove that 


a? +b? +c? +d? +2—(ab+be+cd+da+ac+ bd) > d? + 3m? +2 — (3m? + 3md), 


which is in fact 
a? 40? +? —ab—be~ca > d(atb+c~3Vabe). 
Because d < Wabe, proving this first inequality comes down to the inequality 
a? +b? +c? —ab—be—ca> Wabe (a +b+¢-3Vabe) : 
a b c 
Vabe" Yabo’ Yabo’ 
w+u%+w24+3>utvtuwtu-tvowt+wu 

which is exactly a? + b? + c? — ab — be — ca > Vabe (a + b+e- 3Vabe). Thus, it 
remains to prove that d2+2>3md © d?+2>3Wd?, which is clear. 


Take u = Using problem 74, we find that 
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105. Prove that for any real numbers aj, a2,...,@,, the following inequality holds 


(S ) i 
So ai < ys 7 ai a;. 
i=1 i pttgn1 


I= 


Solution: 
Observe that 


n n 


a 1 
2) Aer pes Sat atte i+j-2 qe 
xX 2 = Dy Iai in; | t dt = 


j=l ij=l y 
1 nm 
=> i ; 10; : ja; 2 tit dt = 
0 N\Gj=1 
1f/n 7 
— ) ) 1a; : mes . 
0 \i=1 


Now, using the Cauchy-Schwarz Inequality for integrals, we get 


[=r )e2(C Ee) Es) 


i=l 
which ends the proof. 


106. Prove that if a1,a2,...,@n,b1,...,6, are real numbers between 1001 and 


2002, inclusively, such that a? + a3 +--- +a? = b? + b3+---+02, then we have the 
inequality 


a a3 a? 17 
4 24 +=" < — (af +ap+ + a7) 
bi be RS 1 


TST Singapore 


Solution: 


i 1 1 
The key ideas are that - € E | for any 7 and that for all # € E | we have 


a 


5 
the inequality 2? +1 < at Consequently, we have 


5 Aj ay 5 
tee SS] — = ~a;b; >a? b? 
i ee 
and also 


oY ait es 5 (a? +82) 23558 (1) 
i=l i=1 


i=l 
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a} 
a? is 5 a2 
Now, the observation that B = ae and the inequality — 5 < jee 7 allow us to 
Ay O% 
5 3 
write 5% > 7 + a,b; and adding up these inequalities yields 
Syrd>¥- (Gran) = Sot + aa @ 
i=1 i=1 i=1 i=1 
Using (1) and (2) we find that 
3 3 3 
a, 42 an 14.9 2 2 
Le. 4 < ets 
Bo 5 Sig (mt ay + + az), 


which is the desired inequality. 


107. [| Titu Andreescu, Gabriel Dospinescu | Prove that if a,b,c are positive real 
numbers which add up to 1, then 


(a? + b7)(b? +.c7)(e? + a7) > 8(a7b? + b?c? + c7a7)?. 


Solution: ‘ , og oy 
Let x = -—,y = -,z = —. We find the equivalent form if — + —+-— =1 then 
a b c Yn | eee 


(@ + y")(y? + 2°)(2 + 0") > Bla? + y? + 2°)’. 
We will prove the following inequality 


i 
(P+ yt +e se (S+242) 2ae@rs yey 


for any positive numbers z, y, z. 
Write x? + y? = 2c, y? + 2? = 2a, z* + 2? = 2b. Then the inequality becomes 


abc 
seas aS ; 
DA oe 
Recall Schur’s Inequality 


S/ at + abe(a+b +e) >So a(b+e) = abc(a+ b+ c) >So a*(b+e-a). 


Now, using Holder’s Inequality, we find that 


Sy a(b+e-a)= >> = > (S) 


Combining the two inequalities, we find that 


b 
Se eee a 


and so the inequality is proved. 


3° 
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108. [ Vasile Cirtoaje | If a,b,c,d are positive real numbers such that abcd = 1, 
then 


1 i 1 1 1 
(l+a)? (1+0))? (1+ c)? (1+d)? — 
Gazeta Matematica 
Solution: 
If follows by summing the inequalities 
1 1 1 
afte S 
(l+a)? (1+b)? ~ 1+ ab 
1 1 1 
as = . 
(l+c)? (1+d)? ~ 1+cd 


The first from these inequalities follows from 


1 1 1 _ abla? +b?) — ab? — 2ab+1 _ 
(ita? (tb? Ita (+a?Q+opd+o? 
— ab(a— b)? + (a aa 
~ Wr aPO + 5P 0+ ab) =” 


Equality holds ifa=b=c=d=1. 


109. [ Vasile Cirtoaje ] Let a,b,c be positive real numbers. Prove that 
a? if b? Fs Ce + 4 Zé b és c 
e+e C4+a a+? ~b+e cta atd 
Gazeta Matematica 


Solution: 
We have the following identities 


ar a ab(a — b) + ac(a — c) 

+c b+e (b+ c)(b? +c?) 
b? b ___be(b—c) + ab(b — a) 

+a? cta  (e+a)(c2 +a?) 
Cc a ac(c — a) + be(c — b) 

a2+b? at+b (b+ a)(b? + a?) 

Thus, we have 
a @ ab(a — b) ab(a — b) _ 
ier ee eres (a + c)(a? + c?) 
ab(a — b)? 


=(7 +0? 4+e+ab+b a0 
(a +b°+c +ab+ c+ ca) yO roet at Dera es 
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110. [| Gabriel Dospinescu ] Let a1,a2,...,@, be real numbers and let S be a 
non-empty subset of {1,2,...,}. Prove that 


(x) < S- (a; +...+4;). 


ies 1<i<j<n 


TST 2004, Romania 


First solution: 

Denote sz = a, +-+++ ay for k = 1,n and also s,4, = 0. Define now 
i 1 ifie S 
‘)- 0, otherwise 


Using Abel’s summation we find that 


So ai = a by + agbg + +++ + Anbn = 
ies 
= 81 (by bz) t 82(be bs) fees 8n—1(0n—1 — bn) + Sn Dn + 8n41(—b1) 
Now, put by md bo = 21, be = bs = 12,-.- -,0n-1 _ bn = Ln—1, bn = In, En+1 = —b,. So 
we have 
n+1 
Se a, = we, XL; S8; 
1E8. i=l 
n+1 
and also x; € {—1,0,1}. Clearly, x? = 0. On the other hand, using Lagrange 
w=1 


identity we find that 


S- (a; +++» +.a,)? = sit S- (s; — 5;)? = 


1<i<j<n 1<i<j<n 
n+1 n+1 2 
= S- e-aramrnde- (Ss) . 
1<i<j<n4+l i=1 

So we need to prove that 

n+1 n+1 2 n+1 2 

(n + 1) Sos 2 (: vn) + & +) ; 

i=l i=1 i=l 

But it is clear that 


n+1 2 n+1 2 n+1 
( vn) + is +) — SS s?(1 + 2?) 


i=1 


1<i<j<n41 
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Now, using the fact that 28,8; < s;7+ 53, 1+ a,x; > 0, we can write 


2 SS) si8j(tiag +1 < YS) (87 +87)(1+a4a;) = 


1<i<jn+1 1<i<j<n+1 
mn (sp t-+++ iyi) + siaa(e2 +23 ++ tan) t+ + spatn (a1 + 


+ gates tay_1) = —sta? —--. — 52a? + n(st+--- +52). 
So, 
n+1 2 n+1 \2 n+l nad 
(: vn) ae (: +) = So sk(@et1) + D5 h(n - 2) = 
i=1 i=1 k=1 k=1 
n+1 
=(n+1) 3 sz and we are done. 
k+1 


Second solution (by Andrei Negut): 


First, let us prove a lemma 


Lemma 
For any @1,d2,...,@2k41 € R we have the inequality 
‘ 2 
2 
(Seems) < E tetay. 
i=0 1<i<j<2k41 


Proof of the lemma 
Let us take s, = a, +---+ ay. We have 
k 
So ait = 81 + 83 — 82 + +++ + S2k41 — S2k 
i=0 


and so the left hand side in the lemma is 


2k+1 
D si +2 y $2i4182j;41 + 2 y $2482; — 2 y 8244182; 
O<i<j<k 1<i<j<k O<i<k 
1<j<k 


and the right hand side is just 


Q2k+1 
i=1 1<i<j<2k+1 
Thus, we need to prove that 
Q2k+1 
2k ds si, >A S- $2i41$2j41 + 4 s $2582; 
O<i<j<k 1<i<j<k 


and it comes by adding up the inequalities 


2 2 a ioe 
25254152141 S $2541 + $2541) 2821825 SL $94 + $95. 
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Now, let us turn back to the solution of the problem. Let us call a succession 
of a,;’s a sequence and call a sequence that is missing from S a gap. We group the 
successive sequences from S' and thus S' will look like this 


SS {@;,, 4,41, oy Qi thy 5 Migs Migtls +++) Qigtkhoy++ +5 Qi,ny+ ., Qi, +k, } 


where i; +k; < i;41 —1. Thus, we write S as a sequence, followed by a gap, followed 
by a sequence, then a gap and so on. Now, take s1 = aj, +-+-+@i,+h,,$2 = Gijth41+ 
tt HF Ajg—1) +++) S$2r—-1 = Gi, H+ + Qi, +k, 

Then, 


2 
(x: «| = (81 + 83+ +++ + 82r—1)” 
ies 
S- (si +-+-+;)? < S- (a;-+++++.a;)" 


1<i<j<2r—-1 1<i<j<n 


IA 


the last inequality being clearly true, because the terms in the left hand side are 
among those from the right hand side. 

Third solution: 

We will prove the inequality using induction. For n = 2 and n = 3 it’s easy. 
Suppose the inequality is true for all k <n and let us prove it for n. If 1 ¢ S, then 
we just apply the inductive step for the numbers az,...,@,, because the right hand 
side doesn’t decrease. Now, suppose 1 € S. If 2 € S, then we apply the inductive step 
with the numbers a; + a2, 43,...,@n. Thus, we may assume that 2 ¢ S. It is easy to 
see that (a+ b+c)?+?> can > 2ab and thus we have (a1 + a2 +++: + ax)? + 
(az +a3+:+--+ap_1)? > 2a,ax (*). Also, the inductive step for a3,...,@, shows that 

2 
~ |< YS Gt ta. 
ieS\{1} 3<i<j<n 


So, it suffices to show that 
n n 
at + 2a, S- a, < (a, +--+ 4.4%)? + 5° (a2 +--+ +4)” 
ic S\{1} i=1 i=2 
But this is clear from the fact that a? appears in the right hand side and by summing 
up the inequalities from (*). 


111. [ Dung Tran Nam ] Let 21, v2 ..., 2994 be real numbers in the interval [—1, 1] 
such that 23?+23+...+2399, = 0. Find the maximal value of the 71 +22+++++22004- 


Solution: , 
Let us take a; = x? and the function f : [-1,1] — R, f(x) = 73. We will prove 
first the following properties of f: 
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1. f(@+y+1)+f(-l) => f(x) 4+ fly) if -l<a,y<0. 

2. f is convex on [—1,0] and concave on [0, 1]. 

3. If 2 >Oand y <Oanda+y <0 then f(x) + f(y) < f(-1) + f(at+y+4+1) and if 
x+y >Othen f(x) + f(y) < f(x+y). The proofs of these results are easy. Indeed, 
for the first one we make the substitution « = —a?,y = —b° and it comes down to 
1 > a3 +b?+(1—-a—b)? © 1 > (a+b)(a?—ab+b7)+1—3(a+b)+3(a+b)?—(at+b)? = 
= 3(a+b)(1 —a)(1 — b) > 0, which follows. The second statement is clear and the 
third one can be easily deduced in the same manner as 1. 


From these arguments we deduce that if (t1, t2,...,te00,) = t is the point where 


the maximum value of the function g: A = {x € [—1, 1]?0*|a1 +---+ an =0} > 
2004 


— R,g(a1,.--,%2004) = S- f(ax) (this maximum exists because this function is 


k=1 
defined on a compact) is attained then we have that all positive components of ¢ are 
equal to each other and all negative ones are —1. So, suppose we have k components 
equal to —1 and 2004—k components equal to a number a. Because t+t2+:-:-+teo04 = 


k k 
= i i int is (2004—k) ¢ k. 
0 we find that a 5004 af 2nd the value of g in this point is ( 00 )V S004 = & 
k 
Thus we have to find the maximum value of (2004 — k)} 004 — k, when k is in 


the set {0,1,...,2004}. A short analysis with derivatives shows that the maximum is 
attained when k = 223 and so the maximum value is W223 - 71781? — 223. 


112. | Gabriel Dospinescu, Calin Popa | Prove that if n > 2 and aj, ao,..., an 
are real numbers with product 1, then 


2n 
aft+azt+--+a@—n> - Vn — (ay t+ag4++++ +a, —7n). 


Solution: 
We will prove the inequality by induction. For n = 2 it is trivial. Now, suppose the 
inequality is true for n—1 numbers and let us prove it for n. First, it is easy to see that 


it is enough to prove it for aj,...,@, > 0 (otherwise we replace aj, a@2,...,@n with 
|ai|, |@2|,--.,|@n], which have product 1. Yet, the right hand side increases). Now, 
let a, the maximum number among aj, 4d2,...,@, and let G the geometric mean of 
@1,02,---,@n—1. First, we will prove that 
2n 
ai +agt+---+az—n - Yn —-1(a1 tag++++ +a, —7) > 
n—-1 
2 2 an n 
>a, +(n-1)G*-n oe l(an + (n-1)G—n) 
n— 
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> i vn 1 (ay tag +++++@n—1— (n—1) "-/4142..-Gn—1) - 


n 


Because, "3Y@1@2...Gn—1 < land aj+a2g4+---+an_-1—(n—-1) 4\Vaqag... G1 > 


0, it is enough to prove the inequality 


2 
a? +---+a2_,-—(n-1)G> — Vn —1-G- (ay +--+ +ay-1 —(n—1)G). 
Now, we apply the inductive hypothesis for the numbers ae nuh Me which have 


G 
product 1 and we infer that 


2 2 
aj+::-+ay_y es 2(n — 1) 
G? — n—-2 
and so it suffices to prove that 


2S) eat eas GeO) = 


n—2 
1 z Vn—-1 
n(n—2) ~ "Wn= 


and it follows for n > 4 from 


Wn —1(ay+-+-+an—1—(n—1)G), 


which is the same as 1 + oH This becomes 


and 


(n—1)?-! 1 1 1 Ve € 1 
— -{1+——_]-{1l 1 2: 
(n — 2)” n—2 He Va Seo td : 


For n = 3 and n = 4 it is easy to check. 


Thus, we have proved that 


a? t+az+---+a2—n -V¥n— l(a, tag +--+ +a, —7) > 


>a? +(n-1)G?—n -V¥n— l(a, + (n—1)G—n) 
n 


and it is enough to prove that 


gin-1) , no 1 n> at ni i(et4 24 n) 
x 


2 


1 
for all a > 1 (we took 2 = a: Let us consider the function 


-—1 2 -1 
fart Se n Vn T(at4 24 a). 
We have 

e*—1 [(n-1)(2"4+1) 
2 


f(x) = 2: 


x x 
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because 


pol pt apr — Sea : 2nyr : 
cL (n — 1)a (n—1)a ~ (n—1)r-1 


Thus, f is increasing and so f(x) > f(1) = 0. This proves the inequality. 


113. [ Vasile Cirtoaje | If a,b,c are positive real numbers, then 


2a 2b 2c 
+ + <3 
a+b b+e cta 


Gazeta Matematica 


First solution: 


b 
With the notations « = ‘2 ,y= ‘E o= ‘E the problem reduces to proving 
a c 


that xyz = 1 implies 
/ 2 za 2 +7 2 2s 
14+ 2? 1+y? 14+227 " 
We presume that x < y < z, which implies zy < 1 and z > 1. We have 
2 
2 2 2 2 1—27y? 
<2 =4/1+ — ~—""__| < 
(= i) - (ae a) eereseres 


1 — ay? — 8 _ 8 
(l1+ay)?}  l+ay 241° 


/ 2 2 <2] 2z 
1+a2' Vi+y? — z+l1 


and we need to prove that 


Because 


we only need to prove that 


2z 2 
< 
z+1 l+z7 


This inequality is equivalent to 
1 +32 —24/22(1 +z) > 0, (22 —V/z+ 1)? > 0, 


and we are done. 
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Second solution: 
Clearly, the problem asks to prove that if cyz = 1 then 


2 
a eras 


We have two cases. The first and easy one is when xy+ yz+ za >4+y+4z. In this 


case we can apply the Cauchy-Schwarz Inequality to get 


Sy soo 


1 3 
een ea & So Aey+utytl) <3Q+at+y+z+aytyzt2) & 
SS etytecryt+yet+ 22x 
and so in this case the inequality is proved. 
The second case is when xy + yz + 2a < a+y+z. Thus, 
(a@-l)(y-l(e-l=a+y+2-a2y-yz-2za>0 


and so exactly two of the numbers z, y, z are smaller than 1, let them be x and y. So, 
we must prove that if z and y are smaller than 1, then 


2 2 2xry 
+ + <3. 
x+i1 ytl cyt 


Using the Cauchy-Schwarz Inequality, we get 


ee ee ee ee 
c+ yt1- cy+1 g+1°y+l1_ zy+1 


and so it is enough to prove that this last quantity is at most 3. But this comes down 


me 1 1 2 
i gee = oa 
2. x+ — - Zz —_ 
ty 
l+4/ a teat 
= md ge vyt+1 
1 1 
Because we have ——— + ——— > 1, the left hand side is at most 
zr+1l yl 
1 ee 1 " 1— xy 
etl ytl ~ (x +1)\(y+1) 
and so we are left with the inequality 
1— xy 1—xy 2xry 
Sm ES = rzyt+l ry+1 < 
(@+Dy+h — Ixy (y+ DV oad Ss 
(ay +1) [1+ 
ryt+1 
< aytl+aty © erty > V2ey(cy+1) 


which follows from \/2xy(xy +1) < 2,/zy < «+ y. The problem is solved. 
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114. Prove the following inequality for positive real numbers 2, y, z 


Rategye i( Maen Se Sete )=3 
x ‘e ZX 
a (ety)? (+22 +a) —4 
Iran, 1996 


First solution (by Iurie Boreico): 
With the substitution c+y =c,y+z=a,z+2 = b, the inequality becomes after 


some easy computations 


Let a > b > c. If 2c? > ab, each term in the above expression is positive and 
we are done. So, let 2c? < ab. First, we prove that 2b? > ac,2a? > be. Suppose that 
2b? < ac. Then (b+ c)? < 2(b? +c?) < a(b+c) and so b+ c < a, false. Clearly, we 
can write the inequality like that 


G 2) oft (5 aye o> (G- 5) ar 


We can immediately see that the inequality (a — c)? > (a — b)? + (b—c)? holds 
and thus if suffices to prove that 


Oe A ne ee ee ; 
2 : 
(2 be a? z) Coo € cab =) te) 


a re i) ye 
But it is clear that < and so the right hand side 
b ~~ ~=6 abs ace bo ¢ 
— b)?(b—c)? 
is at most sl Also, it is easy to see that 
c 


bn Ot 2 Ee Ne aa 
> 


ac bc ae Be bee b2c2 
—b 2(h — p\2 
which shows that the left hand side is at least as and this ends the 
Cc 


solution. 


Second solution: 

Since the inequality is homogenous, we may assume that ry + yz + zx4 = 3. Also, 
we make the substitution x + y+ z = 3a. From («+ y+ 2)? > 3(xy + yz + 2a), we 
get a > 1. Now we write the inequality as follows 

1 1 1 3 


(3a— 2)? (Ba—y)? | (3a — x)? < 4’ 
Al(xy + 3az)? + (yz + 3axr)? + (zx + 3ay)?] > 3(9a — xyz)’, 


4(27a* — 18a? +3 + 4aryz) > (9a — xyz)’, 
3(12a? — 1)(3a? — 4) + zyz(34a — xyz) > 0, (1) 
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12(3a? — 1)? + 208a? > (17a—2yz)?. (2) 
We have two cases. 
i) Case 3a? — 4 > 0. Since 


1 
34a — tyz = 9 B4lz +yt+2z)(xy + yz + zx) — 9xyz] > 0, 


the inequality (1) is true. 
ii) Case 3a? — 4 < 0. From Schur’s Inequality 


(2+y+z)? —4(e@+y4z)(xy + yzt+ zx) + 9ayz > 0, 


it follows that 3a° — 4a+ xyz > 0. Thus, 


12(3a? — 1)? + 208a? — (17a — xyz)? > 12(3a” — 1)? + 208a? — a?(3a? + 13)? = 


= 3(4 — 11a? + 10a* — 3a®) = 3(1 — a?)?(4 — 3a”)? > 0. 


115. Prove that for any x,y in the interval [0, 1], 


JVl+a24+/1+y?4 J — 2)? + (1—y)? > (14 V5)(1 — ay). 


Solution (by Faruk F. Abi-Khuzam and Roy Barbara - ”A sharp in- 
equality and the iradius conjecture” ): 

Let the function F : (0,1)? > R,F(az,y) = Vita? 4+ /1+y? 4 
J/(l— 2x)? + (1—y)? — (1+ V5)(1 — zy). It is clear that F is symmetric in x and 
y and also the convexity of the function 2 + V1 + 2? shows that F(a,0) > 0 for all 
az. Now, suppose we fix y and consider F' as a function in z. It’s derivatives are 


x 1-2 


ve24+1 V/(1—-2)?+(1-y)? 


f(x) =(1+ v5)y 4 


and 
1 (1 —y)? 


vara fa-a+a-y2? 


Thus, f is convex and its derivative is increasing. Now, let 


sa i, ON 
r= ea rn 


The first case we will discuss is y > : It is easy to see that in this case we have cy > 
1 

and so f’(0) > 0. Because f’ is increasing, we have f’(2) > 0 and so f is increasing 

with f(0) = F(0,y) = F(y,0) > 0. Thus, in this case the inequality is proved. 


f"(a) = 


(the derivative of the function y — y?c?(y? — 2y + 2) — 1 is positive) 
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Due to case 1 and to symmetry, it remains to show that the inequality holds in 
1 1 


>) 7] r, 
4 4 
In the first case we deduce immediately that 


1 
the cases x € 05 ,¥ € [0,r] and x € |r, 


! x 1-2 
OVEN NO rg J14+(«- 1)? 


1 1 
Thus, we have f’ () <0, which shows that f is decreasing on c ‘| . Because from 


1 
the first case discussed we have f (3) > 0, we will have F(a,y) = f(x) > 0 for all 


1 
points (x,y) with x € o i| Ly € [0,7]. 


1 1 
Now, let us discuss the most important case, when x Hay E i} Let 


the points O(0,0), A(1,0), B(1, 1), C(0, 1), M(1,y), N(a, 1). The triangle OMN has 


perimeter 


f= 
Vi+a24+/1+y?+ /0—2)? + (1 —y)? and area 
But it is trivial to show that in any triangle with perimeter P and area S we have the 
2 


P 
inequality S < ——X. Thus, we find that V1 + 2?+/1+y2+/(1—2)?+(1-y)?> 


12/3 
V6V3V1 — ty > (14+ V5)(1—2y) due to the fact that ay > r?. The proof is complete. 


116. | Suranyi |] Prove that for any positive real numbers aj,a2,...,@n the fol- 
lowing inequality holds 


(n—1)(a? +a8+---+al™)+nazag...dn > (a1-+ag-+->-+an) (a? ++ 1 +-+-+a"—4), 


Miklos Schweitzer Competition 


Solution: 

Again, we will use induction to prove this inequality, but the proof of the inductive 
step will be again highly non-trivial. Indeed, suppose the inequality is true for n 
numbers and let us prove it for n + 1 numbers. 

Due to the symmetry and homogeneity of the inequality, it is enough to prove it 
under the conditions a; > ag >--- > Gn41 and a; + ag +---+ a, = 1. We have to 
prove that 


n 


n n n 
ny? at + nantt + nan41° II a,t+an4i° II a; — (1+ an41) (>: ar + ch] > 0. 
i=l i=l 


i=l i=l 


But from the inductive hypothesis we have 


(n—1)(a? +a +---+a”)+najag...a, >a +a +---+ar1 
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and so 
ner TL > an41 3 an t—(n—1)a@ne1 3 ar 


Using this last ideuuaite - remains ae prove that 


nm nm n n 
(»Soat** Seat) ane (wSoet— Soa) 4 
i=1 ae 41 i=l 
n 
+an41 (Ila +n. A ee os!) > 0. 
i=1 


Now, we will break this inequality into 


zy 
An41 (11 a; + (n— ljanyy — os) 20 
and 
n n n n 
41 -1 
(»doat Seat) ene (»Soar Seat > 0. 
i=l j=l i=l = 


Let us justify these two inequalities. The first one is pretty obvious 


n 
[J eit @— Dares — offi = [] (a — enti t+ angi) + (m — Doty: — ahi > 
i=l t=1 


n-1, 27 
> Oni t+ ny’ D (05 — Gngi) + (n— Lan, — ayy = 9. 
i=1 
Now, let us prove the second inequality. It can be written as 


n n 
1 
Because n y ay — y a"! > 0 (using Chebyshev’s Inequality) and a,41 < —, it 
n 
i=1 i=1 
is enough to prove that 


1 
but this one follows, because nai’t! + —a"~! > a? for all i. Thus, the inductive step 
n 


is proved. 


117. Prove that for any 271, 2%2,...,£, > 0 with product 1, 
n 
Ya) > oat - 
1<i<j<n i=1 


A generalization of Turkevici’s inequality 
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Solution: 
Of course, the inequality can be written in the following form 


n>-—(n-1) (so) + (Som) 


We will prove this inequality by induction. The case n = 2 is trivial. Suppose the 
inequality is true for n — 1 and let us prove it for n. Let 


f(@1,%2,...,2n) = —(n—1) (2-2) + (so) 
k=1 


and let G = "\WV/x2%3...%n, where we have already chosen x; = min{z1,22,...,2n}. 
It is easy to see that the inequality f(a1,22,...,%n) < f(ai,G,G,...,G) is equivalent 
to 


k=2 
n n 2 n 
(n — LYS Be - (so) > 2G (So —(n- v0) , 
k=2 
We will prove that this inequality holds for all r2,...,2, > 0. Because the inequality 


is homogeneous, it is enough to prove it when G = 1. In this case, from the induction 


step we already have 


and so it suffices to prove that 
n n n 
So aptn—-1> 50 2ay = S°(a, 1) 
k=2 k=2 k=2 


clearly true. 
Thus, we have proved that f(a1,22,...,%n) < f(v1,G,G,...,G). Now, to com- 
plete the inductive step, we will prove that f(a1,G,G,...,G) < 0. Because clearly 


1 
Grow? the last assertion reduces to proving that 


Ly = 


a (ene + gay) +n> (nn) + nol 


which comes down to 


Ganz 1 = Gn-2 
and this one is an immediate consequence of the AM-GM Inequality. 
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118. | Gabriel Dospinescu |] Find the minimum value of the expression 
n 
S- a1aQ...An 
a V 1—(n—-1)a; 
1 : ; 
where a1, 4@2,...,An < aa | add up to 1 and n > 2 is an integer. 
n 


Solution: 


We will prove that the minimal value is 


1 
. Indeed, using Suranyi’s In- 
Vnnr-3 8 


equality, we find that 


(n — 1) Soa? + nayaz...an > ya > najag...An > Soa —(n-—1)a;). 


i=l i=l i=l 


Now, let us observe that 


3 
Sat" _ (n = 1)ax) — . ( i, ) 
k=1 


and so, by an immediate application of Hélder Inequality, we have 


a 3 
n-1 
S 3 
= 
k=1 


n 1 2° 
os ase | 


But for n > 3, we can apply Jensen’s Inequality to deduce that 


a = ev 


Thus, combining all these inequalities, we have proved the inequality for n > 3. 
For n = 3 it reduces to proving that 


abc 
a 
MA pag 
which was proved in the solution of the problem 107. 


119. [ Vasile Cirtoaje ] Let a1,a2,...,@, < 1 be nonnegative real numbers such 
that 
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Prove that 


Solution: 
We proceed by induction. Clearly, the inequality is trivial for n= 1. Now we 
suppose that the inequality is valid for n = k —1, k > 2 and will prove that 


ay ze ag 2 ae ak is ka 
l-aj 1l-ay 7 1 -at © 1a?’ 
for 
= (eee s V3 
— k I idee 
We assume, without loss of generality, that a; > a2 >... > ax, therefore a > ax. 


Using the notation 


_  fatt+at+---+az_,  [ka?—a2 
a k—1 a er ee 


3 
from a > a, it follows that 7 > a> es Thus, by the inductive hypothesis, we have 


ay a2 Qk—1 (k—1)a 
gS lee Pe eae 
1-a? 1-a3 Leo Le a 


and it remains to show that 
ak (k— 1)a ka 


1-az l—-a#? ~ 1-a? 
From ; ; F 5 
a“ a2 = Be — ay, pee, 
k-1 k-1 
we obtain 
(k—1)(e jy xe eMlasas) 
ct+a 
and 


ak (k — 1)a ka Gk a x a 
1—a 1— x? 1—a? 1-a2 1-4@? ee ) 1-22 1-a? 


—(a—az)1+aay) (k-1)(w@—a)(lt+ar)  a—ay oe (a+ az)(1 + az) 


ii “ssad=e) = Law 
_ (a@—a%)(e — a,)[-1 + 2? + a2 + wa, + a(e + ay) + a? + ava;(x + ay) + a?2a,] 
7 (1 — a?)(1 — ag)(1 — 2?) (a + a) 
k ID sae ye ka — 
aj = — —* - ah = (a “NGS G8) i follows that 
k(a — ax)?(a + ag) 
(kK-1)(a@+ax) ~ ” 


2 


Since x 


(a — az) (a — ax) = 


1—a2 (1 — x?)(x@ +a) 


|- 
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and hence we have to show that 


x? + a2 + xay, + a(x + ap) + a? + aray(2 + ay) + a2 ray, > 1. 


In order to show this inequality, we notice that 
ka? + (k — 2)az kas 
k-1 —~k-1 


Ban aaa 
7 ee oe 


zg? +a, + cay, +a(x+ax)+ a? + axay(x + a4) +0720, > (2? + a2) +a(e+az) +0? > 


k [_k 
> { ——+4/—— +1] a@? > 30? =1 
>(-4+ Aatye > 3a ; 


and the proof is complete. Equality holds when a, = ag =... = Gn. 


x? + az = 


and 


Consequently, we have 


Remarks. 
1. From the final solution, we can easily see that the inequality is valid for the 
larger condition 


1 
a> : 
fit ate t ae 


This is the largest range for a, because for a, a2 tee An—1 x and a, = 0 


—1 
(therefore a = x4/ ae), from the given inequality we get a > 
n 


2. The special case n = 3 and a = sf is a problem from Crux 2003. 


120. [ Vasile Cirtoaje, Mircea Lascu | Let a,b,c,z,y,z be positive real numbers 
such that 
(at+b+e(xetytz) =(@P7+P 4)? +y? +27) =4. 
Prove that 


hee 2 
aDCLYZ ss 
ssa ean 


Solution: 
Using the AM-GM Inequality, we have 


4(abt+be+ca)(xytyz+2x) = [(at+b+c)? — (a? +b? +c7)] ((@tytz) -(a’+y?+27)] = 


=0-(at+bteP@?tyt+2)-@+P+e)etytz)’ < 
< 20 -2f(at+b+ c)2(x? + y? + 22)\(a2 +02 4+ 2\(a+yt 2)? =4, 
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therefore 
(ab + bc + ca) (xy + yz + za) <1. (1) 
By multiplying the well-known inequalities 
(ab+be+ ca)? > 3abcla+b+c), (xytyz+ zx) > 38ryz(x+y4+2), 
it follows that 
(ab + be + ca)?(xy + yz + zx)? > Yabexyz(a + b+ c¢)(x+y+4 2), 


or 
(ab + be + ca)(xy + yz + zu) > 36abcxryz. (2) 
From (1) and (2), we conclude that 


1 < (ab+ be + ca) (xy + yz + 2x) > 36abcryz, 


therefore 1 < 36abcryz. 

To have 1 = 36abcryz, the equalities (ab + be + ca)? = 3abc(a + b +c) and 
(xy+yz+zx)? = 3ryz(a+y+z) are necessary. But these conditions imply a = b = c 
and « = y = z, which contradict the relations (a+b+c)(x©+y+z) = (a4? + 
c7)(a? + y? + 27) = 4. Thus, it follows that 1 > 36abcryz. 


121. [| Gabriel Dospinescu | For a given n > 2, find the minimal value of the 

constant k,,, such that if v1, 22,...,%n > 0 have product 1, then 
1 1 1 

Vit haat) Vit fata | VIF Fnty 

Mathlinks Contest 


Solution: 5 ; 
We will prove that k, = ma Taking vj = 2 =--: = Zp = 1, we find that 
n— 
2n-1 
a eee, So, it remains to show that 
Aly? 
“ 1 
< 1 
», ss ae . 
= —_= 2 
=P? 
if vy + %Q+-+++Xp, = 1. Suppose this inequality doesn’t hold for a certain system of n 
numbers with product 1, 21, 22,...,%n > 0. Thus, we can find a number M > n—-1 


and some numbers a; > 0 which add up to 1, such that 


1 


ie In —1 
(n—1)2"" 


= Mag. 
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Thus, az <5 7 and we have 


HIS? aM] ~ (SSB) Ele) 


Now, denote 1 — (n — 1)ay = by > 0 and observe that We b, = 1. Also, the above 
k=1 
inequality becomes 


(n— 1)" T] bx T](@— bx) > (2n— 1)” (Tam) 
k=1 


k=1 k=1 
Because from the AM-GM Inequality we have 


our assumption leads to 


n 


= 2n 
[[G-%)? < (Oa baba. Bn. 


k=1 
So, it is enough to prove that for any positive numbers ay, a2,...,@, the inequality 
“ 2 (n + ice n 

[[@ tag t-+++ap-1+ G41 +:+++4n) a aa + An (a1 +a2+-+:+an) 
k=1 
holds. 

This strong inequality will be proved by induction. For n = 3, it follows from the 
fact that 

2 8 b 
(T]a+9)) 3 (X4)-(S)) 64 3 
> >= (d-a) . 
abc ~ abc ~ 27 de 
Suppose the inequality is true for all systems of n numbers. Let a1, a2,...,@n41 


be positive real numbers. Because the inequality is symmetric and homogeneous, we 
may assume that a, < ag <-+-+ < Gy41 and also that aj +a2+---+a, = 1. Applying 
the inductive hypothesis we get the inequality 

n 

[c —aj)? > ee ie coogi 

i=1 
To prove the inductive step, we must prove that 


n m2nt2 
[[@nn +1- ai)? = @+prHnn® 6 On An41(1 + An41 
i=1 


eee 


Thus, it is enough to prove the stronger inequality 


Il epee > sl (1+: yrti 
an n . 
cp 1-—a; _ (n — 1)?” -(n+1)1 +1 An+1 
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Now, using Huygens Inequality and the AM-GM Inequality, we find that 


2n 
= (1 a sins 
n—-1 
NOn+1 2n n3nt2 54 
1+ —— > 1+ Se 
( n—1 ) = (n —1)2"- (n+ yert antl Gn+1) 
1 1 
if Qn41 > max{aj,a2,...,an} > —. So, we can put ml fan) = 1+, where z is 
n n 


nonnegative. So, the inequality becomes 


(1 | CH ae 2 eo. 


Using Bernoulli Inequality, we find immediately that 


2n 
x 324+1 
1 + ———_ > 
(+ Zexn) < “a+ 


Also, (1+ 2)"~1 > 1+(n-—1)z and so it is enough to prove that 
3x +1 a 1+(n+1)a 
gr+1~14+(n-I1)z 


which is trivial. 

So, we have reached a contradiction assuming the inequality doesn’t hold for a 
certain system of n numbers with product 1, which shows that in fact the inequality 
is true for ky, = wo and that this is the value asked by the problem. 

Remark. 

For n = 3, we find an inequality stronger than a problem given in China Math- 
ematical Olympiad in 2003. Also, the case n = 3 represents a problem proposed by 
Vasile Cartoaje in Gazeta Matematica, Seria A. 


122. | Vasile Cirtoaje, Gabriel Dospinescu ] For a given n > 2, find the maximal 
value of the constant k, such that for any 71, %2,...,%» > 0 for which 7? + 73 +---+ 


x? = 1 we have the inequality 


(1—a1)(1—2@2)...(1—an) > knair2... tp. 
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Solution: 
We will prove that this constant is (\/n — 1)”. Indeed, let a; = 2?. We must find 
the minimal value of the expression 


n 


[[@- va) 
i=1 
n 
Ive 
i=l 
when a,+a2+--+-+4@, = 1. Let us observe that proving that this minimum is (,/n—1)” 
reduces to proving that 


n 


[]G- 4) 2 (ve-1)"- [] var Ta + va. 


i=1 i=1 

But from the result proved in the solution of the problem 121, we find that 

[[@-a)’ 2 (“*) [[«- 
n 

i=1 i=1 


So, it is enough to prove that 


[la+va< (+=). 


i=1 
But this is an easy task, because from the AM-GM Inequality we get 


n n 


the last one being a simple consequence of the Cauchy-Schwarz Inequality. 
Remark. 
The case n = 4 was proposed by Vasile Cartoaje in Gazeta Matematica Annual 
Contest, 2001. 


Glossary 


(1) Abel’s Summation Formula 
If ay, @2,...,@n, 51, bg,...,bp are real or complex numbers, and 


Si =a,+adgt+..4+ Qj,2 = 1,2; vee Th, 


then 
n n-1 

S- ab; = SS Sb: = bet) + Sindy: 
i=l i=l 


(2) AM-GM (Arithmetic Mean-Geometric Mean) Inequality 
If a1, @2,...,@, are nonnegative real numbers, then 


ee 1 
= y a; > (4142...dn)™, 
n 4 

tk 


with equality if and only if a; = ag = ... = ay. This inequality is a special 
case of the Power Mean Inequality. 


Arithmetic Mean-Harmonic Mean (AM-HM) Inequality 


(3) 
If a1, Q2,...,@, are positive real numbers, then 


_ 1 
Hi 2 a; = yer ay 

“ia % 
with equality if and only if aj = ag = ... = ay. This inequality is a special 
case of the Power Mean Inequality. 


(4) Bernoulli’s Inequality 
For any real numbers « > —1 and a > 1 we have (1+ 2)* > 1+ az. 


121 


Solutions 


(5) Cauchy-Schwarz’s Inequality 
For any real numbers a1, @9,...,@, and by, bg, ..., Bn 


(a? + a3 +...+ 02)(b? + 03 +... +32) = 


= (a,b, ii Agbe Sai debe is 


with equality if and only if a; and b; are proportional, i = 1, 2,...,n. 


(6) Cauchy-Schwarz’s Inequality for integrals 
If a,b are real numbers, a < b, and f,g: [a,b] — R are integrable functions, 


then 
” s(@)ola)de - * Pade "Pave 


(7) Chebyshev’s Inequality 
If ay < ag <... <a, and bj, be,...,b, are real numbers, then 
n 1 n n 
IIE by < bo <... < bp then S° aid; > (s«) ; (>> 
i=1 i=1 i=1 
2)If by > be >... > by then S~ aid; < 


(8) Chebyshev’s Inequality for integrals 


[Ro S| 


If a,b are real numbers, a < b, and f,g: [a,b] — R are integrable functions 


and having the same monotonicity, then 


(a) f fees | Gide: | foe 


and if one is increasing, while the other is decreasing the reversed inequality 


is true. 


(9) Convex function 
A real-valued function f defined on an interval J of real numbers is convex 


if, for any x,y in J and any nonnegative numbers a, 3 with sum 1, 


flax + By) < af(x) + BF(y). 


(10) Convexity 
A function f(x) is concave up (down) on [a,b] C R if f(x) lies under 
(over) the line connecting (a1, f(a1)) and (b1, f(b1)) for all 
a<ay<4r<b) <b. 


A function g(x) is concave up (down) on the Euclidean plane if it is concave 
up (down) on each line in the plane, where we identify the line naturally 
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with R. 

Concave up and down functions are also called convex and concave, re- 
spectively. 

If f is concave up on an interval [a,b] and Xj, X2,...,An are nonnegative 


numbers wit sum equal to 1, then 


for any 211, %9,...,%n in the interval [a,b]. If the function is concave down, 


the inequality is reversed. This is Jensen’s Inequality. 


(11) Cyclic Sum 
Let n be a positive integer. Given a function f of n variables, define the 


cyclic sum of variables (21, %2,...,Un) as 


S> f(w1, 28, ts) pom F (aay 2H, yen) et f (x2, £3, Sy hay 21) 


cyc 


+...4 f(@n, G1, 02, ..-,@n—-1)- 


(12) Hélder’s Inequality 
ifs. Al 
If r,s are positive real numbers such that — + — = 1, then for any positive 
rs 
real numbers a1, @2,...,@n, 


by, b2,..-,0n, 


1 
n r n 
i=l i i=l 


n nm nm 


IA 


(13) Huygens Inequality 
If p1,p2,---;Pns@1,2,---,@n, 61, b2,..., bn are positive real numbers with 
Pitpat...+pn =1, then 


n n n 
[[@+o” =] +]. 
w=1 t=1 


i=l 


(14) Mac Laurin’s Inequality 


For any positive real numbers 21, %2,...,2n, 


5S, 2522...2 Sn, 
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(15) 


(16) 


(18) 


Solutions 


where 


; Vj, Vig t +++? Vi, 


k| 1Si1<ig<...<igcn 


Sp = 


Minkowski’s Inequality 
For any real number r > 1 and any positive real numbers 


Q1,42,.--,An, 01, b2,...,6n, 


1 1 


(S210. <( «) +( “) 
i=1 i=l t=) 


Power Mean Inequality 

For any positive real numbers aj,a2,...,@, with sum equal to 1, and 
any positive real numbers 21,%2,...,%, we define M,. = (a,a7{ + agx5 + 
i$ Ginx")? if r is a non-zero real and My = axf'a5?...29", Mx = 
max{x1,2,...,Un}, M_o = min{x1,£2,...,£,}. Then for any reals s < t 
we have M_, <M, < Mi < Ma. 


Root Mean Square Inequality 


If a1, @2,...,@, are nonnegative real numbers, then 


at o] 


y ie = a, + ag+...+ an 
n n 


with equality if and only if a, = ag =... = dn. 


Schur’s Inequality 
For any positive real numbers x, y, z and any r > 0, «”(a—y)(a—z)+y"(y— 


z)\(y—x)+2"(z-—2)(z—y) > 0. The most common case is r = 1, which has 


the following equivalent forms: 
1) ae +yi + 234 8ayz > cy(aty)+y2(yt+ 2) + 22(z +2); 
2) wyz> (e@+y—z)(y+2z—2a(z+u—-Yy); 


1+ 9xyz 


3) if wty+z=1 then vwyt+yz+2zr< 1 


Suranyi’s Inequality 


For any nonnegative real numbers aj, a2,...,@n, 


on at rn TT o> ( on) -(Sour). 
= k 1 


k=1 =1 k= k=1 
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(20) Turkevici’s Inequality 


For any positive real numbers z, y, z, t, 


a+ y? +244+tt+ 2xryzt > gy? + yz? + 27t? + ta? + 22? + yt’. 


(21) Weighted AM-GM Inequality 


For any nonnegative real numbers @1, ag, ...,@n, if w1, We, ..., Wn are nonneg- 
ative real numbers (weights) with sum 1, then 


Ww Ww: 
W1G1 + wed2 +... + Wrdn > aytas?...a7r, 


with equality if and only if a, = ag =... = dn. 


Further reading 


1. Andreescu, T.; Feng, Z., 101 Problems in Algebra from the Training of the USA 
IMO Team, Australian Mathematics Trust, 2001. 

2. Andreescu, T.; Feng, Z., USA and International Mathematical Olympiads 2000, 
2001, 2002, 2003, MAA. 

3. Andreescu, T.; Feng, Z., Mathematical Olympiads: Problems and Solutions from 
around the World, 1998-1999, 1999-2000, MAA. 

4. Andreescu, T.; Kedlaya, K., Mathematical Contests 1995-1996, 1996-1997, 
1997-1998: Olympiad Problems from around the World, with Solutions, AMC. 

5. Andreescu, T.; Enescu, B., Mathematical Olympiad Treasures, Birkhauser, 2003. 
6. Andreescu, T.; Gelca, R., Mathematical Olympiad Challenges, Birkhauser, 2000. 
7. Andreescu, T.; Andrica, D., 360 Problems for Mathematical Contests, GIL 
Publishing House, 2002. 

8. Becheanu, M., Enescu, B., Inegalitati elementare. .. si mai putin elementare, GIL 
Publishing House, 2002 

9. Beckenbach, E., Bellman, R. Inequalities, Springer Verlag, Berlin, 1961 

10. Drimbe, M.O., Inegalitati idei si metode, GIL Publishing House, 2003 

11. Engel, A., Problem-Solving Strategies, Problem Books in Mathematics, Springer, 
1998. 

12. G.H. Littlewood, J.E. Polya, G., Inequalities, Cambridge University Press, 1967 
13. Klamkin, M., International Mathematical Olympiads, 1978-1985, New 
Mathematical Library, Vol. 31, MAA, 1986. 

14. Larson, L. C., Problem-Solving Through Problems, Springer-Verlag, 1983. 

15. Lascu, M., Inegalitati, GIL Publishing House, 1994 

16. Liu, A., Hungarian Problem Book III, New Mathematical Library, Vol. 42, 
MAA, 2001. 

17. Lozansky, E; Rousseau, C., Winning Solutions, Springer, 1996. 

18. Mitrinovic, D.S., Analytic inequalities, Springer Verlag, 1970 

19. Panaitopol, L., Bandila, V., Lascu, M., Inegalitati, GIL Publishing House, 1995 
20. Savchev, S.; Andreescu, T., Mathematical Miniatures, Anneli Lax New 
Mathematical Library, Vol. 43, MAA. 


www.mathlinks.ro - Powered by www.gil.ro 


127 


